Linear Arboricity and Linear k-Arboricity of Regular Graphs
摘要:
We find upper bounds on the linear k-arboricity of d-regular graphs using a probabilistic argument. For small k these bounds are new. For large k they blend into the known upper bounds on the linear arboricity of regular graphs.
展开
关键词:
DOI:
10.1007/PL00007233
被引量:
年份:
2001


































通过文献互助平台发起求助,成功后即可免费获取论文全文。
请先登入
相似文献
参考文献
引证文献
辅助模式
0
引用
文献可以批量引用啦~
欢迎点我试用!