-
题名(a,b,n)-临界图的几个充分条件(英文)
被引量：2
- 1
-
-
作者
李建湘
-
机构
湖南科技大学数学系
-
出处
《应用数学》
CSCD
北大核心
2004年第3期450-455,共6页
-
基金
ScientificprojectsubsidyfundedbyHunanProvincialEducationalDepartment(0 3C4 96 )
-
文摘
设G是一个图 .设g和f是两个定义在V(G)上的整值函数使得对V(G)所有顶点x有g(x) ≤f(x) .图G被称为 (g ,f,n) 临界图 ,如果删去G的任意n个顶点后的子图都含有G的 (g ,f) 因子 .本文给出了图是 (a ,b ,n) 临界图几个充分条件 ,即度和邻域条件 .进一步指出这些条件是最佳的 .
-
关键词
(G
F)-因子
(g
f
n)-临界图
整值函数
度条件
邻域条件
-
Keywords
g,f)-factor
(g,f,n)-critical graph
-
分类号
O157.5
[理学—基础数学]
-
