PDF格式
讨论数学图论25(1-2)(2005)167-182
内政部: https://doi.org/10.7151/dmgt.1270
无限图中的算术极大独立集
斯坦尼斯·瓦·拜尔卡
计算机科学研究所
波兰科学院
波兰华沙鄂尔多斯大街21号01-237
电子邮件:bylka@ipipan.wa.pl邮箱
摘要
研究图中所有独立顶点集的族。如何刻画那些具有算术性质的无限图的问题提出了最大独立集。以下是肯定的答案无限图类:二部图、线图和具有顶点的局部无限clique-cover。给出了一些反例。关键词:无限图,独立集,算术极大集,线图。
2000年数学学科分类:05C69、05C65、05D05。
参考文献
收到日期:2003年11月28日
2005年3月8日修订
关闭