The linear 3-arboricity of Kn,n and Kn
摘要：
Summary: 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)$, is the least number of linear $k$-forests needed to decompose $G$. In this paper, we completely determine $la_k(G)$ when $G$ is a balanced complete bipartite graph $K_{n,n}$ or a complete graph $K_n$, and $k=3$.
展开
DOI：
10.1016/j.disc.2007.07.067
被引量：
年份：
2008
Elsevier
(全网免费下载)
掌桥科研
Semantic Scholar
(全网免费下载)
ACM
ResearchGate
查看更多
ResearchGate
(全网免费下载)
ir.nctu.edu.tw
core.ac.uk
(全网免费下载)
onAcademic
ir.lib.nctu.edu.tw
(全网免费下载)
deepdyve.com
ir.nctu.edu.tw
(全网免费下载)
140.113.37.243
(全网免费下载)
学术范
SAGE
140.113.37.243
zentralblatt-math.org
math.nctu.edu.tw
(全网免费下载)
hdl.handle.net
学术范
(全网免费下载)
Elsevier
(全网免费下载)
Semantic Scholar
(全网免费下载)
ResearchGate
(全网免费下载)
ir.nctu.edu.tw
(全网免费下载)
ir.lib.nctu.edu.tw
(全网免费下载)
140.113.37.243
(全网免费下载)
math.nctu.edu.tw
(全网免费下载)
core.ac.uk
(全网免费下载)
学术范
(全网免费下载)
通过文献互助平台发起求助，成功后即可免费获取论文全文。
请先登入
相似文献
参考文献
引证文献
辅助模式
0
引用
文献可以批量引用啦~
欢迎点我试用！
