Edge-clique graphs of cocktail parties have unbounded rankwidth
Abstract
In an attempt to find a polynomial-time algorithm for the edge-clique cover problem on cographs we tried to prove that the edge-clique graphs of cographs have bounded rankwidth. However, this is not the case. In this note we show that the edge-clique graphs of cocktail party graphs have unbounded rankwidth.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2012
- DOI:
- 10.48550/arXiv.1205.2483
- arXiv:
- arXiv:1205.2483
- Bibcode:
- 2012arXiv1205.2483C
- Keywords:
-
- Computer Science - Discrete Mathematics;
- Mathematics - Combinatorics