排序方式: 共有81条查询结果,搜索用时 6 毫秒
31.
刘桂真 《数学物理学报(A辑)》1994,(3)
设G是一个图,g和f是定义在图G的顶点集上的两个整数值函数且g<f.本文给出了过图的每条边有一个(g,f)-因子的新的简单的判断准则,并研究了它的应用。从而得到了一些关于图有(g,f)-因子的新的充分条件,推广了若干已有的结果. 相似文献
32.
33.
34.
35.
36.
图的(g,f)-因子和因子分解 总被引:17,自引:0,他引:17
设G是一个图,g,f是定义在图G的顶点集上的两个整数值函数且图G的一个(g,f)-因子是G的一个支撑子图F使对任意的x∈V(F)有本文给出了一个图(g,f)-可因子化的若干充分条件和一个图是(g,f)-消去图的充分必要条件,并研究了这些条件的应用。 相似文献
37.
(a,b,k)-临界图(英) 总被引:4,自引:0,他引:4
设G是一个图且设a,b是非负整数,a<b.如果消去G的任意K个顶点剩下的图有[a,b]-因子,则称图G是(a,b,k)-临界图,本文给出了一个图是(a,b,k)-临界图的一个充分必要条件,讨论了该条件的一些应用,研究了(a,b,k)-临界图的性质。 相似文献
38.
分数因子和分数哈密顿图 总被引:1,自引:0,他引:1
本文介绍了图的分数方面,将图中基于整数的定义和变量转化为分数形式.介绍了分数图论的一些新结果,特别是关于分数因子和分数哈密顿图的新结果,其中包括了作者最近得到的一些关于分数(g,f)-因子的若干结果.进而,提出了还没有解决的几个新问题. 相似文献
39.
40.
2-图是边的尺寸至多为2的超图,极小正则2-图是不含有真正则因子的正则2-图. 设f2(n)为所有n个顶点的极小正则2-图的最大度数.给出了极小正则2-图的一个结构性质,并由此证得 f2(n) =(n+3-i)/3, 其中1≤i≤6, n≥7, i≡n(mod 6),从而解决了范红兵等人提出的一个猜想. 作为在图论中的应用, 可以刻画不可分解因子的正则图, 并给出关于度条件的最好可能的因子存在性定理. 进而, f2(n)和极小2-图可应用于最初引发这项研究的通用开关盒设计问题. 相似文献