排序方式: 共有9条查询结果,搜索用时 203 毫秒
1
1.
关于树的逆对偶度有下列猜想:Ivd≥R,本文证明,当R>0时,Ivd≥R+1/3 相似文献
2.
危树宝 《江西师范大学学报(自然科学版)》1988,(4)
本文在文献[2]至[5]的基础上构造了几类更广泛的亚随意匹配图.文中未说明的术语见[1].定义1 设 G 是在 n+1(n≥0)阶星图中的每个悬挂点 u_i 上构造一个 G_i 所得到的图,其中G_i 是由有唯一公共点 u_i 的 s_i 个偶数 相似文献
3.
该文证明了从任何一个n阶图中一个接一个地移去最大团,则移去团的顶点和达n^2/2后是空图,从而证明了Winkler猜想。 相似文献
4.
关于跳跃图的一点注记 总被引: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等人提出的一个猜想. 相似文献
5.
称基回数为3且不含2度顶点的自中心图为基本图。本文证明基回数为3的自中心图只有四种不同构的基本图、给出两类图是自中心图的充要条件。此外,证明正多面体,K—方体图都是自中心图。 相似文献
6.
7.
8.
图G的跳跃图记作J(G),若G是H-图且p(G)≥7,q(G)≥2p-2,则J(G)是H-图,从而证明G.Chartrand等文中提出的猜想B是正确的。 相似文献
9.
1