Local Clique Covering of Claw-Free Graphs

DOI10.1002/jgt.21864zbMath1330.05129arXiv1210.6965MaRDI QIDQ3466357

Behnaz Omoomi, Ramin Javadi, Zeinab Maleki

Publication date: 1 February 2016

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1210.6965

zbMATH Keywords

claw-free graphs; clique covering; clique cover number; set representation; Kneser representation; line graph of hypergraph

Mathematics Subject Classification ID

05C65: Hypergraphs

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05C76: Graph operations (line graphs, products, etc.)