点度相关论文
本文主要研究拓扑图论的一个重要分支-图的上可嵌入性以及图的最大亏格的问题,其中图的最大亏格是刻划图在某个定向曲面上是否有2一......
本文证明了:(1) 设G是2-连通简单图,且不含K_3,若对任意一对距离为2的点u,u,有max{d(u),d(u)}>n/3-1,其中n=|V(G)|,则G是上可嵌入......
结合连通度、点度及围长等条件,给出了两类新的上可嵌入图,且前者条件中的界是不可达的,而后者条件中的界是最好的。......
范更华证明了如下结论:设G是具有n个点的二连通图(n≥3),若对任一对使d(u,v)=2的点有max{d(u),v(v)}≥(n)/(2), 则G是哈密顿圈的.......