摘要
结合边连通性,研究边独立数与上可嵌入性之间的关系,得到如下结果:设G为七一边连通图,围长为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是上可嵌入的,且上界是最好的.这推广了相关结果.
出处
《中国科学(A辑)》
CSCD
北大核心
2009年第2期225-232,共8页
Science in China(Series A)
基金
国家自然科学基金(批准号:10771062)
教育部"新世纪优秀人才支持计划"(编号:NCET-07-0276)资助项目