pith. sign in

arxiv: 1608.07686 · v1 · pith:AJVOBLJGnew · submitted 2016-08-27 · 🧮 math.CO

Clique Coverings and Claw-free Graphs

classification 🧮 math.CO
keywords cliquevertexclaw-freecoveringdenotednumbercliquescontaining
0
0 comments X
read the original abstract

Let $\cal C$ be a clique covering for $E(G)$ and let $v$ be a vertex of $G$. The valency of vertex $v$ (with respect to $\cal C$), denoted by $val_{\cal C}(v)$, is the number of cliques in $\cal C$ containing $v$. The local clique cover number of $G$, denoted by $lcc(G)$, is defined as the smallest integer $k$, for which there exists a clique covering for $E(G)$ such that $val_{\cal C}(v)$ is at most $k$, for every vertex $v\in V(G)$. In this paper, among other results, we prove that if $G$ is a claw-free graph, then $lcc(G)+\chi(G)\leq n+1$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.