Θ(n,g)中关于Hosoya指标和Merrifield-Simmons指标的极值θ-图 (2011年)

对于图G,Hosoya指标和Merrifield-Simmons指标分别定义为图G中所有匹配的和及所有独立集的和。θ-图是通过剖分有公共顶点的3条平行边而得到的图。Θ(n,g)表示围长为g的n阶θ-图的集合。得到了Θ(n,g)中Hosoya指标和Merri-field-Simmons指标的最小值、最大值,并刻画了相应的极值图。