Clique Coverings and Claw-free Graphs
Combinatorics
2016-08-30 v1
Abstract
Let be a clique covering for and let be a vertex of . The valency of vertex (with respect to ), denoted by , is the number of cliques in containing . The local clique cover number of , denoted by , is defined as the smallest integer , for which there exists a clique covering for such that is at most , for every vertex . In this paper, among other results, we prove that if is a claw-free graph, then .
Keywords
Cite
@article{arxiv.1608.07686,
title = {Clique Coverings and Claw-free Graphs},
author = {Csilla Bujtás and Akbar Davoodi and Ervin Győri and Zsolt Tuza},
journal= {arXiv preprint arXiv:1608.07686},
year = {2016}
}
Comments
12 pages