鸡尾酒会图的边团图具有无界秩宽
离散数学
2012-05-14 v1 组合数学
摘要
为了寻找余图（cographs）上边团覆盖问题的多项式时间算法，我们试图证明余图的边团图具有有界秩宽。然而，事实并非如此。在本注记中，我们证明鸡尾酒会图的边团图具有无界秩宽。
引用
@article{arxiv.1205.2483,
title = {Edge-clique graphs of cocktail parties have unbounded rankwidth},
author = {Maw-Shang Chang and Ton Kloks and Ching-Hao Liu},
journal= {arXiv preprint arXiv:1205.2483},
year = {2012}
}