双圈图的解析

作者：卢晶

来源：商洛学院学报, 2011, (02): 46-50.

DOI：10.13440/j.slxy.1674-0033.2011.02.001

• 图的解析
• 双圈图
• 界 dissection of graph
• bicyclic graphs
• bound

得到一类特殊双圈图的解析值和两种关于b(G)相等的图类。利用数学归纳法和分类讨论的方法,得到双圈图的紧的下界,证明了在所有阶为n的双圈图中,图△n*-6取得最小的a(G)和b(G),其中图△n*-6表示路Pn-6的两个端点各与一个k3相连所得双圈图。

• 单位
  商洛学院