文件名称：几类图的最优填充数 (2006年)
文件大小：253KB
文件格式：PDF
更新时间：2024-06-12 17:48:01
自然科学 论文
运用图的最优填充分解定理和局部最优填充定理，将一些特殊图类G1×G2，S（G），R（G）和双圈图分解为一些可求得最小填充数的图，得到如下结果：（1）F（Pm×R）≤（m-2）（n-2），其中m≥2，n≥2；（2）若G是有m条边的n阶2-连通图，则F（S（G））=m＋F（G）；（3）设图G为双圈图，两个诱导圈的圈长分别为P和q，t为这两个圈公共部分的路上的顶点个数（不包括两个端点），NF（G）=P＋q-t-6。