The linear 3-arboricity of K n , n and K n

来自 Elsevier

阅读量:

22

摘要:

A linear k -forest is a forest whose components are paths of length at most k . The linear k -arboricity of a graph G   , denoted by la k (G) la k ( G ) mathContainer Loading Mathjax , is the least number of linear k -forests needed to decompose G   . In this paper, we completely determine la k (G) la k ( G ) mathContainer Loading Mathjax when G   is a balanced complete bipartite graph K n,n K n , n mathContainer Loading Mathjax or a complete graph K n K n mathContainer Loading Mathjax , and k=3 k = 3 mathContainer Loading Mathjax .

展开

被引量:

30

年份:

2008

通过文献互助平台发起求助,成功后即可免费获取论文全文。

相似文献

参考文献

引证文献

来源期刊

Discrete Mathematics
6 September 2008

研究点推荐

引用走势

2015
被引量:9

站内活动

辅助模式

0

引用

文献可以批量引用啦~
欢迎点我试用!

关于我们

百度学术集成海量学术资源,融合人工智能、深度学习、大数据分析等技术,为科研工作者提供全面快捷的学术服务。在这里我们保持学习的态度,不忘初心,砥砺前行。
了解更多>>

友情链接

百度云百度翻译

联系我们

合作与服务

期刊合作 图书馆合作 下载产品手册

©2025 Baidu 百度学术声明 使用百度前必读

引用