10.3969/j.issn.1001-4616.2006.01.004
独立数≤5的3-边连通简单图的上可嵌入性
结合边连通度,本文探讨了3-边连通简单图的独立数与上可嵌入性的关系,我们得到了下列结果:设G是一个3-边连通简单图,α(G)是G的独立数,若α(G)≤5,则G是上可嵌入的,同时我们又得到了两个在3-边连通意义下最小的非上可嵌入图例.
图、最大亏格、Betti亏数、上可嵌入的、独立数
29
O157.5(代数、数论、组合理论)
the National Natural Science Foundation of China10271048;Shanghai Priority Academic Discipline and Science and Technology Commission of Shanghai Municipality04JC14031
2006-04-20(万方平台首次上网日期,不代表论文的发表时间)
共4页
17-20