首页 | 本学科首页   官方微博 | 高级检索  
     检索      

边数较少的图的线性荫度
引用本文:吴建良.边数较少的图的线性荫度[J].山东大学学报(理学版),2005,40(3):11-14.
作者姓名:吴建良
作者单位:山东大学,数学与系统科学学院,山东,济南,250100
基金项目:国家自然科学基金资助项目(10471078),教育部博士点基金资助项目(2004042204)
摘    要:设G是一个连通图且满足|E|≤|V| 3△/2]-4,则它的线性荫度la(G)=△/2],同时得到了一个与树相关的结果。

关 键 词:    线性染色  线性荫度
文章编号:1671-9352(2005)03-0011-04
修稿时间:2004年11月23

Linear arboricity of graphs with few edges
WU Jian-liang.Linear arboricity of graphs with few edges[J].Journal of Shandong University,2005,40(3):11-14.
Authors:WU Jian-liang
Abstract:
Keywords:graph  tree  linear coloring  linear arboricity
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号