连通无爪图相关论文
图的Hamilton性是图的最基本的性质之一。图的Hamilton性与网络模型联系密切,使它拥有很强的应用背景,是图论中重要的研究课题之一。......
通过对图的基本集的研究,得到无K1,r^-图是可迹的几个充分条件。...
如果,图 G 有时漏性质每导致的时漏 S (有一个度序列的一棵树 22224 ) 包含在 G V (S) 有一位普通邻居的二个非邻近的顶点。为整数 ......
若P[u,v]是2连通无爪图G的最长路,设dp(xβ,xα)=|P[xβ,xα]|-1(xβ<xα),dp^2(xα,xβ)=|P(xα,xβ]|-1(xα≤xβ),其中xα∈N(u),xβ∈N(v......