首页 | 本学科首页   官方微博 | 高级检索  
     检索      

几类图的最优填充数
引用本文:汤洁泉,束金龙.几类图的最优填充数[J].华东师范大学学报(自然科学版),2006,2006(5):76-82.
作者姓名:汤洁泉  束金龙
作者单位:华东师范大学,数学系,上海,200062
基金项目:国家自然科学基金 , 上海市科委资助项目 , 上海市自然科学基金 , 教育部重点实验室基金
摘    要:运用图的最优填充分解定理和局部最优填充定理,将一些特殊图类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.

关 键 词:填充数  分解约化  弦图  双圈图
文章编号:1000-5641(2006)05-0076-07
收稿时间:2005-03
修稿时间:2005-03

Fill-in Numbers of Some Graphs(Chinese)
TANG Jie-quan,SHU Jin-long.Fill-in Numbers of Some Graphs(Chinese)[J].Journal of East China Normal University(Natural Science),2006,2006(5):76-82.
Authors:TANG Jie-quan  SHU Jin-long
Institution:Department of Mathematics, East China Normal University, Shanghai 200062, China
Abstract:
Keywords:fill-in  chordal  decomposition theorem  double cyclic graphs
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《华东师范大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《华东师范大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号