标题:(a,b,k)—临界图
作者:刘桂真[1];王建方[2]
作者机构:[刘桂真]山东大学数学系,中国.;[王建方]中国科学院应用数学研究所,中国
来源:科学通报
出版年:1997
期:11
页码:1229-1230
关键词:临界图;简单图;无向图;
摘要:设G是一个图且设a,b是非负整数,a〈b。如果消去G的任意k个顶点剩下的图有〔a,b〕因子,则称图G是(a,b,k)-临界图。本文给出了一个图是(a,b,k)-临界图的一个充分必要条件。讨论了该条件的一些应用,研究了(a,b,k)-临界图的性质。
资源类型:期刊论文
原文链接:http://lib.cqvip.com/qk/94252X/199711/2580906.html
TOP