关于非良覆盖图的笛卡尔积
组合数学
2012-05-01 v1 离散数学
摘要
如果一个图的每个极大独立集都具有相同的基数（即顶点独立数），则称该图为良覆盖图。我们回答了 Topp 和 Volkmann 提出的一个问题，并证明了如果两个图的笛卡尔积是良覆盖的，那么其中至少有一个图必须是良覆盖的。
引用
@article{arxiv.1204.6681,
title = {On the Cartesian product of non well-covered graphs},
author = {Bert L. Hartnell and Douglas F. Rall},
journal= {arXiv preprint arXiv:1204.6681},
year = {2012}
}