排序方式: 共有25条查询结果,搜索用时 15 毫秒
1.
证明了如果在图G的闭包中可以找到一个以某确定顶点为端点的生成迹当且仅当在G中可以找到一个以该顶点为端点的生成迹,得出了无爪图中生成迹的存在性在Ryjacek闭包运算下是稳定的,也就是一个无爪图G存在一个生成迹当且仅当图G的闭包cl(G)存在一个生成迹. 相似文献
2.
设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. 相似文献
3.
对于图G的边e=uv,定义d(e)-d(u)+d(v),这里d(u)和d(v)分分别表示u和v的度,该文的主要结果是:对阶为n(n≥40)的简单连通图G,如果对G中任意两条边距离为2的边e1,e2都有d(e1)+d(e2)≥n,并且线图L(G)是Hamilton的,则L(G)是泛圈的,并且条件L(G)是Hamilton是必要的。 相似文献
4.
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。 相似文献
5.
Win于1982年证明了2n阶Ore-(1)型图有边不交的3个1-因子.本文改进这个结果,得到一个新的充分条件:2n(n≥10)阶2-连通Ore-(-2)型图G有边不交的1个Hamilton图和1个1-因子,除非G是附图中所示的图之一. 相似文献
6.
熊黎明 《江西师范大学学报(自然科学版)》1994,18(4):343-346
该文讨论了无爪图的顶点划分数,给出了完全n部图的顶点划分数的计算公式,最后证明了任意图的点线荫度不大于它的边线荫度且不等式是精确的. 相似文献
7.
熊黎明 《江西师范大学学报(自然科学版)》1992,16(3):213-216
本文证明了对半正定Hermite矩阵A_1,A_2,…。A_m成立(3),(4),这里sum from i=1 to m 1/a_1≥1。实现了将离散形式的Hólder不等式和Minkowski不等式推广到矩阵上。 相似文献
8.
9.
证明了如下结论:设G是p阶连通图,其中p≡n(mod2)且n<p,如果对满足条件d(u,v)=2的任意点集{u,v}包含于V(G),有d(u) d(v)≥p n-1,则G是n-因子-临界图。 相似文献
10.
该文主要证明了若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. 相似文献