首页|期刊简介|投稿指南|分类索引|刊文选读|订阅指南|资料|样刊邮寄查询|常见问题解答|联系我们
杜彩凤. 立方图中的路因子和圈因子[J]. 科学技术与工程, 2010, (27): .
Du caifeng.Path and cycle factors of cubic graphs[J].Science Technology and Engineering,2010,(27):.
立方图中的路因子和圈因子
Path and cycle factors of cubic graphs
投稿时间:2010-07-17  修订日期:2010-07-17
DOI:
中文关键词:  路因子  圈因子  立方图  正则图
英文关键词:path factor  cycle factor  cubic graph  regular graph
基金项目:
  
作者单位
杜彩凤 中国石油大学(华东)
摘要点击次数: 973
全文下载次数: 212
中文摘要:
      给定连通图集合 ,对图 的生成子图 ,如果 的每个分支都同构于集合 的一个元素,则 被称为 的 -因子。最近Kawarabayashi 等证明了:2-连通立方图有一个 -因子和 -因子,其中 表示阶为 的圈, 表示阶为 的路。Kano等给出了每一个阶至少为8的立方偶图有 -因子和 -因子的结论,并且提出猜想:阶至少为6的3-连通立方图有 -因子和 -因子。本文给出这个猜想的证明。
英文摘要:
      For a set of connected graphs, a spanning subgraph of a graph is called an -factor if every component of is isomorphic to a member of . It was recently shown by Kawarabayashi et al. that every 2-connected cubic graph has a -factor and -factor, where denote the cycle of order n and denote the path of order n. Kano et al. show that every connected cubic bipartite graph has a -factor and -factor if its order is at least 8. And they have conjectured that every 3-connected cubic graph of order at least six has a -factor. In this paper, we give a proof of this conjecture.
查看全文  查看/发表评论  下载PDF阅读器
关闭
你是第26574439位访问者
版权所有:科学技术与工程编辑部
主管:中国科学技术协会    主办:中国技术经济学会
Tel:(010)62118920 E-mail:stae@vip.163.com
京ICP备05035734号-4
技术支持:本系统由北京勤云科技发展有限公司设计

京公网安备 11010802029091号