排序方式: 共有7条查询结果,搜索用时 15 毫秒
1
1.
李勇华 《华南师范大学学报(自然科学版)》1997,(1):1-35
本文证明了:如果A是n阶迹为1的TC结构矩阵,那么A是n-扩张的当且仅当A满足(1)D=D(Jn-A)是传递有向图;(2)设i是主对角线上元素为1的下标及E〈n〉/{i},从顶点i到D1=D(Jn-1-A「E」)中的每个顶点最多有一条弧连接。 相似文献
2.
黄月梅 《内蒙古师范大学学报(自然科学版)》2004,33(2):128-130
研究了n-扩张图的度和与可迹性,利用度和证明了对于n-扩张图G且S(∈)V(G),如果σ3(S,G)≥(3)/(2)(p-2n)-4,则S在G中可迹,或c(S,G)≥p(S,G)-1. 相似文献
3.
4.
滕聪 《山东大学学报(理学版)》1996,(2)
设G是一个简单图,f:V(G)→{1,3,5,…},如果对G的任意n对集M,G—V(M)有一个(1,f)一奇因子,则称图G存在n-可扩充的(1,f)一奇因子.本文主要对n-可扩充图成立的一些结果进行了改进,证明了这些结果在有n-可扩充的(1,f)一奇因子的困中也成立. 相似文献
5.
翟绍辉 《厦门大学学报(自然科学版)》2007,46(4):457-460
如果图G中有n-匹配并且对任意一个n-匹配M,G中都有一个分数完美匹配f使得对于任意e∈M,f(e)=1成立,那么G被称为是分数n-可扩图.马英红等首先引出此概念,并给出分数n-可扩图和极大分数n-可扩图的刻画.本文分别刻画了分数n-可扩二部图和极小分数n-可扩图,研究了k-因子临界图和分数n-可扩图之间的关系并利用图的binding数和最小度给出了分数n-可扩图的两个充分条件. 相似文献
6.
李宏 《成都大学学报(自然科学版)》2003,22(4):29-31
设G是一个连通二分图,G=(X,Y;E),本文主要证明了当|X|=|Y|,若δ(G)≥2n+1(1≤n≤|X|2,n∈N),且对G的任两个距离3的顶点u,v有d(u)+d(v)≥|X|+2n时,G是2n-可扩充的 相似文献
7.
设G是k正则(k-1)-边连通的简单图,F是G的一个边集且|F|≤k-1。本文证明了如下结论:如果G有完美匹配,则G-F也有完美匹配。于是,我们推出:如果G有完美匹配,则G是1-可扩图。 相似文献
1