期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

Halin图的线性2-荫度

The linear 2-arboricity of Halin graphs
下载PDF
导出
摘要 图G的线性2荫度la2(G)是将G分解为k个边不交的森林的最小整数k,其中每个森林的分支树的长度至多为2的路.给出了Halin图G的线性2荫度. The linear 2 -arboricity laz （G） of a graph G is the least integer k such that G can be partitioned into k edge-disjoint forests, whose component trees are paths of length at most 2. in this paper, the linear 2-arboricity of Haling graphs was derived.
作者 钱景
机构地区 浙江师范大学数理学院
出处 《山东理工大学学报（自然科学版）》 CAS 2006年第3期3-5,8,共4页 Journal of Shandong University of Technology:Natural Science Edition
基金 国家自然科学基金(10471131) 浙江省自然科学基金(M103094)
关键词 图论 HALIN图 树 线性2-荫度 graph theory halin graph tree linear 2 -arboricity
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献14

  • 1邦迪JA 默蒂USR.图论及其应用[M].北京:科学出版社,1984..
  • 2Habib M, Peroche P. Some problems about linear arboricity[J]. Discrete Math, 1982,41:219-220.
  • 3Bermond J C, Fouquet J L, Habib M, et al. On linear k -arboricity[J]. Discrete Math, 1984, 52 : 123-132.
  • 4Jackson B, Wormald N C. On the linear k - arboricity of cubic graphs[J]. Discrete Math, 1996,162:293-297.
  • 5Aldred R E L, Wormald N C. More on the linear k - arborieity of regular graphs[J]. Australas. J. Combin, 1998,18:97104.
  • 6Chen B L, Fu H L, Huang K C. Decomposing graphs into forests of paths with size less than three[J]. Australas. J. Combin, 1991,3 : 55-73.
  • 7Fu H L, Huang K C. The linear 2 -arboricity of complete bipartite graphs[J]. Ars Combin , 1994,38:309-318.
  • 8Thomassen C. Two-coloring the edges of a cubic graph such that each monochromatic component is a path of length at most5[J]. J. Combin. Theory Ser. B, 1999,75:100-109.
  • 9Chang G J. Algorithrnic aspects of linear k - arboricity[J].Taiwan Residents J. Math, 1999,3:73-81.
  • 10Chang G J, Chen B L, Fu H L, et al. Linear k - arboricities on trees[J]. Discrete Appl. Math, 2000,103:281-287.

共引文献39

山东理工大学学报（自然科学版）
2006年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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