排序方式: 共有81条查询结果,搜索用时 156 毫秒
11.
12.
1 IntroductionIn this paper we con8ider finite undirected simple graphs. Let G be a graph with vertexset V(G) and edge set E(G). Let g and f be two po8itive iuteger-valued functions defined onV(G) such that g(x) 5 f(x) for every vertex x of V(G). Then a (g, f)-factor of G is a spanningsubgraph H of G satisfying g(x) 5 dH(x) 5 f(x) for each x E V(H). In particular, if G itselfis a (g, f)-factor, then G is called a (g, f)-grapl1. A subgrapl1 H of G is called an rmsubgraphif H has m edg… 相似文献
13.
(mg+k,mf—k)—图中正交于r个不相交子图的边不变的(g,f)—因子 总被引:3,自引:0,他引:3
设m,k和r为正整数,且使l≤k<m.设G是一个具有顶点集合V(G)和边集合E(G)的图,并设g和f是定义在V(G)上的使对每个x∈V(G)有r≤g(x)≤f(x)的整数值函数.设H1,H2,…,Hr是G的r个顶点不相交的子图且|E(Hi)|=k,1≤i≤r.本文证明了每个(mg+k,mf-k)-图有k个边不相交的(g,f)-因子正交于Hi,1≤i≤r. 相似文献
14.
ON (g, f)-COVERED GRAPHS 总被引:31,自引:0,他引:31
刘桂真 《数学物理学报(B辑英文版)》1988,(2)
A graph G is (g,f)-covered if each edge of G belongs to a (g,f)-factor. In this paper a necessary and sufficient condition for a graph to be (g,f)-covered is given. 相似文献
15.
16.
本文给出有序森林的一种序列表示法,并描述了一个字典序地生成具有n个顶点的所有有序森林的一个算法.它是[1]中算法的推广.§1 有序森林的序列表示法文献[1]给出了有序根树的一种序列表示法.本文利用[1]中的表示法给出有序森林的一种序列表示法及生成它们的算法.本文中未加说明的术语皆见[1].若F的每一个连通 相似文献
17.
刘桂真 《数学物理学报(B辑英文版)》1989,(2)
A graph G is k-covered if each edge of G belongs to a k-factor of G. We determine some valuee of k for which every r-regular graph with edge-connectivity λ is k-covered. 相似文献
18.
主要讨论了4一致L—超图的最小边数与最小上色数的关系,给出了上色数为3的4一致L—超图的最小边数的一个上界。 相似文献
19.
图的孤立韧度与分数因子的存在性 总被引:10,自引:1,他引:9
设G是一个简单无向图,若G不是完全图,G的孤立韧度定义为I(G)=min{|S|/I(G-S):S包含于V(G),I(G-S)≥2}。否则,令I(G)=∞。本文引入一个与图的孤立韧度I(G)密切相关的新参数I‘(G),若G不是完全图时,I‘(G)=min{|S|/(I(G-S)-1):S包含于V(G),I(G-S)≥2}。否则,I‘(G)=∞;本文研究了参数I(G)和I‘(G)的性质以及两者与图的分数k-因子的关系。给出了具有某些约束条件的图的分数因子存在的一些充分条件。并提出进一步的可研究的问题。 相似文献
20.
令G=(V(G),E(G))是一个图,并令9和f是两个定义在V(G)上的整数值函数且对所有的x∈V(G)有g(x)≤f(z)成立.若对G的每一条边e都存在G的一个分数(g,f)-因子G_h使得h(e)=0,其中h是G_h的示性函数,则称G是一个分数(g,f)-消去图,若在G中删去E′■E(G),|E′|=k后,所得图有分数完美匹配,则称G是分数k-边-可消去的。本文给出了图是1-可消去,2-可消去和k-边-可消去的与韧度和孤立韧度相关的充分条件。证明了这些结果在一定意义上是最好可能的. 相似文献