摘要
设G=(V,E)是2(或3)-边连通的简单图,独立数为α,围长为g,n=|V|.若下列条件之一成立:(1)独立数α<3g2(或6g-21);(2)对G中任意含有m=3g2(或6g21)个顶点的独立集{v1,v2,...,vm}V,当g为偶数时,im=1dG(vi)n+4(或n-11);当g为奇数时,im=1dG(vi)n2(或n+1).则G是上可嵌入的.
出处
《中国科学（A辑）》
CSCD
北大核心
2009年第10期1161-1168,共8页
Science in China(Series A)
基金
国家自然科学基金(批准号:10771062)
教育部新世纪优秀人才支持计划(批准号:NCET-07-0276)资助项目
