节点文献
上可嵌入性，边独立数与围长
【摘要】 结合边连通性,研究边独立数与上可嵌入性之间的关系,得到如下结果:设G为k-边连通图,围长为g,若α′(G)≤((k-1)~2+2)(?)g/2」+(1-(-1)~g)/2((k-1)(k-2)+1)-1,其中k=1,2,3,α′(G)表示图G的边独立数,则G是上可嵌入的,且上界是最好的.这推广了相关结果.
【基金】 国家自然科学基金(批准号：10771062);教育部“新世纪优秀人才支持计划”(编号：NCET—07-0276)资助项目
- 【文献出处】 中国科学(A辑:数学) ,Science in China(Series A:Mathematics) , 编辑部邮箱 ,2009年02期
- 【分类号】O157.5
- 【被引频次】1
- 【下载频次】94