(a,b,k) -临界图的两个充分条件

摘要：

设G是一个n阶图,1≤a<b及k≥0是整数. 如果消去G的任意k个顶点剩下的图有[a,b]-因子,则称图G是(a,b,k)-临界图. 研究最小度以及参数τ(G)与(a,b,k)-临界图之间的关系,给出一个图G是(a,b,k)-临界图的若干充分条件.

关键词：图、因子、最小度、韧度、临界图

所属期刊栏目：43

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金10171013;江苏科技大学校科研和教改项目2004SL001J

在线出版日期：2005-10-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：607-609