Competition numbers of planar graphs
Combinatorics
2018-10-12 v3
Abstract
In this paper, we relate the competition number of a graph to its edge clique cover number by presenting a tight inequality where , , and are the edge clique cover number, the competition number, and the co-competition number of a graph , respectively. By utilizing this inequality and a notion of competition-effective edge clique cover, we obtain some meaningful results on competition numbers of planar graphs.
Keywords
Cite
@article{arxiv.1602.04623,
title = {Competition numbers of planar graphs},
author = {Jihoon Choi and Soogang Eoh and Suh-Ryung Kim},
journal= {arXiv preprint arXiv:1602.04623},
year = {2018}
}
Comments
15 pages, 3 figures