-
题名k-覆盖图的一个充分条件
被引量:5
- 1
-
-
作者
颜谨
傅少川
-
机构
山东工业大学数理系
-
出处
《山东工业大学学报》
1997年第4期360-364,共5页
-
文摘
论证了对整数n(n≥3)和k(k≥2),若k为奇数,则令k≥n-1,G是一个不含K1,n的2边连通图,k|V(G)|≡o(mod2),设G的顶点最小度α(G)至少为(n2/4(n-1))k+(3n-6)/2+(n-1)/4k,则G是k覆盖图.并且说明了定理中条件“2边连通”不能减弱为“连通”.
-
关键词
图
因子
k-覆盖图
充分条件
-
Keywords
Graphs(mathematics)
Factors
Covering(mathematics)
-
分类号
O157.5
[理学—基础数学]
-
-
题名关于k-覆盖图的一些新结果
- 2
-
-
作者
汪长平
纪昌明
-
机构
武汉水利电力大学应用数学系
-
出处
《应用数学》
CSCD
1998年第1期61-64,共4页
-
基金
国家自然科学基金!59579012
国家教委优秀年轻教师基金
-
文摘
本文给出了一个图G是k-覆盖图的若干充分条件.
-
关键词
支撑子图
覆盖图
图
k-覆盖图
无向图
-
Keywords
Graph,Spanning Subgraph,k-factor,k-covercd graph
-
分类号
O157.5
[理学—基础数学]
-
-
题名r-正则图的顶点数、边连通度和k-覆盖图
- 3
-
-
作者
颜谨
-
机构
山东大学数学与系统科学学院
-
出处
《山东工业大学学报》
2001年第1期8-11,共4页
-
文摘
设 n为偶数 ,r和 k奇数 ,n>r>k>0 ,λ≥ 2为整数 ,λ* =2 [λ/2 ] +1 ,r-λ*k>0 .G是有 n个点、边连通度为 λ的 r-正则图 .若 n<( r+2 ) ( k+1 ) ,则 G是 k-覆盖的 .
-
关键词
因子
覆盖
r-正则图
顶点数
边连通度
k-覆盖图
-
Keywords
Graphs (mathematics)
Factors
Covering (mathematics)
-
分类号
O157.5
[理学—基础数学]
-
-
题名正则k-覆盖图
- 4
-
-
作者
陆桂发
-
机构
苏州市科委
-
出处
《苏州科技学院学报(社会科学版)》
1992年第S3期1-7,共7页
-
文摘
图G的k-正则生成子图称为G的一个k-因子,若图G的每条边都含于G的一个k-因子中,称图G足k-覆盖的。对任意给定的正整数γ、λ和k(λ≥2),基于文[1,2]的已知结论,本文给出了所有γ-正则λ-边连通图是k-覆盖图的充分必要条件。
-
关键词
正则图
k-因子
k-覆盖图
-
Keywords
regular graph, k-factor, k-covered graph
-
分类号
C55
[社会学]
-
-
题名糙度和k-覆盖图
被引量:1
- 5
-
-
作者
刘桂真
-
机构
山东大学
-
出处
《应用数学学报》
CSCD
北大核心
1992年第3期397-402,共6页
-
基金
国家自然科学基金
-
文摘
一、引言 我们所考虑的图是指没有环和重边的有限无向图。在本文中未加说明的定义和记号请参见文献[2]。设G是一个具有顶点集V(G)和边集E(G)的图。对V(G)的一个子集S,用G[S]表示G的由S导出的子图且令G—S=G[V(G)\S]。若G[S]不含边,则称S为独立集。我们用d_G(x)表示G中顶点x的次数,用Γ_G(x)表示G中与顶点x邻接的顶点集合。对令.我们分别用△(G)和ω(G)表示G的顶点的最大次数和连通分支数。若对任意的且ω(G—S)>
-
关键词
糙度
k-覆盖图
图论
-
分类号
O157.5
[理学—基础数学]
-
-
题名k-对等图的邻集和最小度
- 6
-
-
作者
刘红霞
-
机构
烟台大学数学与信息科学系
-
出处
《烟台大学学报(自然科学与工程版)》
CAS
2002年第2期84-89,共6页
-
文摘
证明了如下结论 :设G是阶数为n的二边连通的简单图 ,k≥ 2 ,k·n是偶数 ,并且n>4k + 1- 4 k .假设对V(G)的所有非空独立子集X都有 |N(X) |≥(k- 1)n+|X|+ 12k - 1并且δ(G) >(k- 1) (n+ 2 ) + 12k - 1,则G是k 对等图 .
-
关键词
k-对等图
邻集
最小度
k-因子
领域井
k-覆盖图
连通分支
-
Keywords
graph
k factor
k uniform graph
neighborhood union
-
分类号
O157.5
[理学—基础数学]
-
-
题名有约束条件的图的(g,f)-因子
被引量:6
- 7
-
-
作者
周思中
薛秀谦
-
机构
江苏科技大学数理学院
中国矿业大学理学院
-
出处
《系统科学与数学》
CSCD
北大核心
2008年第2期193-196,共4页
-
基金
江苏省高校自然科学基础研究项目(07KJD110048)
江苏科技大学青年科研基金项目(2004SL001J)
-
文摘
设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g和f是定义在V(G)上的两个整数值函数且g<f.图G的一个(g,f)-因子是G的一个支撑子图F使对任意的x∈V(G)有g(z)≤d_F(x)≤f(x).如果过图G的任意k条边都有一个(g,f)-因子,则称图G是一个(g,f)-k-覆盖图.如果图G的任意k条边不属于它的一个(g,f)-因子,则称图G是一个(g,f)-k-消去图.作者分别给出了一个图是(g,f)-k-覆盖图和(g,f)-k-消去图的充分条件.
-
关键词
图
因子
k-覆盖图
k-消去图
-
Keywords
Graph, factor, k-covered graph, k-deleted graph.
-
分类号
O157.5
[理学—基础数学]
-