排序方式: 共有25条查询结果,搜索用时 171 毫秒
1.
设G=(V1,V2;E)是一个二分图, 其顶点数目满足V1=V2=n≥sk,s和k是满足s≥3并且k≥2的两个正整数. 如果σ1,1≥2「(1-1/s)n」+k, 那么G对的任意k个顶点v1,v2,…,vk,G有一个包含k个点不交圈G1,G2,…的因子,使得vi∈V(ci)且Ci≥2s. 相似文献
2.
关于树的逆对偶度有下列猜想:Ivd≥R,本文证明,当R>0时,Ivd≥R+1/3 相似文献
3.
Super-Euler迭线图的特征刻划 总被引:1,自引:1,他引:0
图中端点度数不是2而内点的度数是2的路叫做枝。文中证明了一个连通图G的n次迭线图L^n(G)是Super-Euler图的充要条件是G有一个包含G的每个度至少为3的项点的子图H,满足:H的每个顶点都是偶度;H的孤立顶点在G中度至少为3;H的任何连通分支与H的其它连通分支在G中的距离至多是n;对于G中不在H中的枝的长度至多为n+1,对于G中有端点度为1的枝的长度至多为n。 相似文献
4.
该文证明了从任何一个n阶图中一个接一个地移去最大团,则移去团的顶点和达n^2/2后是空图,从而证明了Winkler猜想。 相似文献
5.
该文主要证明了若G=(V1,V2;E)是一个满足|V1|=|V2|=n≥sk的二分图,其中k,s,n为3个正整数且k≥2,s≥4,如果σ1,1(G)≥2「(1-1/s)n k﹁,那么对G的任意k条独立边e1,…,ek,G有一个包含k个点不交的圈C1,…,Ck的2-因子,使得ei∈E(Ci),且|Ci|≥2s. 相似文献
6.
证明若G是连通图,则J(G)≌G当且仅当G是G或Cor(K3).通过引进边度概念,讨论连通图G的跳跃图J(C)是Hamilton图的一些充分条件. 相似文献
7.
8.
证明了如下结论:设G是p阶连通图,其中p≡n(mod2)且n<p,如果对满足条件d(u,v)=2的任意点集{u,v}包含于V(G),有d(u) d(v)≥p n-1,则G是n-因子-临界图。 相似文献
9.
关于跳跃图的一点注记 总被引:2,自引:2,他引:0
图G的跳跃图记作J(G),其定义为:V(J(G))=E(G),ef∈E(J(G))当且仅当e、f在G中不相邻,该文证明:若G=(V,E)是不含孤立点的图,阶P≥q,边数q≥5且△(G)≤q/2,则除一类特殊图外,J(G)是H-图.从而否定Gary Chartand等人提出的一个猜想. 相似文献
10.
设m,d都是正整数且m≥2,G是一个(2md 1)-正则图,证明了若G不含(2m-3)d 4条割边,则G有一个2d-因子,进而说明上述结果是最好的。 相似文献