Ask a Question

Prefer a chat interface with context about you and your work?

Edge clique cover of claw‐free graphs

Edge clique cover of claw‐free graphs

The smallest number of cliques, covering all edges of a graph $ G $, is called the (edge) clique cover number of $ G $ and is denoted by $ cc(G) $. It is an easy observation that for every line graph $ G $ with $ n $ vertices, …