期刊文献+

On the {P_2,P_3}-Factor of Cubic Graphs

On the {P_2,P_3}-Factor of Cubic Graphs
下载PDF
导出
摘要 Ler G = ( V, E) be a finite simple graph and Pn denote the path of order n. A spanning subgraph F is called a { P2, P3 }-factor of G if each component of F is isomorphic to P2 or P3. With the path-covering method, it is proved that any connected cubic graph with at least 5 vertices has a { P2, P3 }-factor F such that|P3(F)|P2(F)|, where P2(F) and P3(F) denote the set of components of P2 and P3 in F, respectively. Ler G = ( V, E) be a finite simple graph and Pn denote the path of order n. A spanning subgraph F is called a { P2, P3 }-factor of G if each component of F is isomorphic to P2 or P3. With the path-covering method, it is proved that any connected cubic graph with at least 5 vertices has a { P2, P3 }-factor F such that|P3(F)|P2(F)|, where P2(F) and P3(F) denote the set of components of P2 and P3 in F, respectively.
作者 缑葵香 孙良
机构地区 School of Science
出处 《Journal of Beijing Institute of Technology》 EI CAS 2005年第4期445-448,共4页 北京理工大学学报(英文版)
关键词 cubic graph path-factor path covering cubic graph path-factor path covering
  • 相关文献

参考文献5

  • 1Yaojun Chen,Feng Tian,Bing Wei.Degree Sums and Path-Factors in Graphs[J].Graphs and Combinatorics.2001(1)
  • 2Akiyama J,Urrutia J.Si mple alternating path problems[].Discrete Mathematics.1990
  • 3Ando K,Egawa Y.Pathfactors in claw-free graphs[].Discrete Mathematics.2002
  • 4Ananchun N,Saito A.Factor criticality and complete closure of graphs[].Discrete Mathematics.2003
  • 5Akiyama J,Avis D,Era H.On a {1 , 2}-factor of a graph[].TRU Math.1980

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部