图的添补数的一些新进展.pdfVIP

摘 要 本文主要研究了一些特殊图类的最小填充数问题，通过已知的分解约化定理， 将一些特殊图类分解为一些可求得最小填充数的图，从而求得其最小填充数．目前 我们对G1文G2，鼠(G)，R(G)，双圈图，哈林图等几类图的最小填充数进行了讨论，得 到如下结果(未知符号定义具体见文中)： 1．F(jk文R)≤(m_一2)∽一2)，其中m≥2，n≥2． 2． ， 肥㈣：{23I当忙2¨1时； I 2扎一6，当n=2七时．七∈Ⅳ+，礼≥3． 聃㈣：{2卜3当忙2¨1时； I 2n一6，当礼=2七时．七∈Ⅳ+，佗≥3． 4．若G是有m条边的礼阶2一连通图，则F(S(G))=m+F(G)． 5．对于边数m较少时连通图的填充数，我们有以下结果： (1)当m=礼一1时，图G为树，则F(G)=0． (2)当m=n时，图G为单圈图，则F(G)=g一3，其中9为围长． (3)当m=n+1时，图G为双圈图．设两个诱导圈的圈长分别为p和 口，t为这两个圈公共部分的这条路上的顶点个数(不包括这条路的端点)．则