几类图的最优填充数

• 作者: 束金龙 汤洁泉
• 来源期刊: 华东师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 填充数 分解约化 弦图 双圈图
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 数学 统计学
• 页码范围: 76-82
• 页数: 7页
• 分类号: O157.5
• 字数: 3905字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5641.2006.05.013

摘要

运用图的最优填充分解定理和局部最优填充定理,将一些特殊图类G1×G2,S(G),R(G)和双圈图分解为一些可求得最小填充数的图,得到如下结果:(1)F(Pm×Pn)≤(m-2)(n-2),其中m≥2,n≥2;(2)若G是有m条边的n阶2-连通图,则F(S(G))=m+F(G);(3)设图G为双圈图,两个诱导圈的圈长分别为p和q,t为这两个圈公共部分的路上的顶点个数(不包括两个端点),则F(G)=p+q-t-6.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	束金龙	华东师范大学数学系	31	154	8.0	10.0
2	汤洁泉	华东师范大学数学系	1	0	0.0	0.0