-
题名一个关于图是[a,b;n]-均匀的度条件
- 1
-
-
作者
汤四平
-
机构
湖南科技大学数学学院
-
出处
《应用数学学报》
CSCD
北大核心
2011年第1期154-167,共14页
-
文摘
设t,a,b和n为整数且1≤a<b,t≥3以及n≥1.如果G的导出子图不含有K_(1,t),则该图G称为K_(1,t-)无爪图.如果对于图G中含有n条边的任意匹配M,都在G中有[a,b]-因子F包含M以及在G中有另一个[a,b]-因子F′不包含M,则图G称为[a,b;n]-均匀图.给出了K_(1,t-)无星图G是[a,b;n]-均匀图的度条件.进一步,指出本文中的结果在某种意义上说是最佳的.
-
关键词
[A
B]-因子
删去图
覆盖图
均匀图
-
Keywords
[a
b]-factor
deleted graph
covered graph
uniform graph
-
分类号
O175.12
[理学—基础数学]
-