The edge clique cover conjecture for graphs with independence number two
The edge clique cover conjecture for graphs with independence number two
Let be a simple graph with vertices. A clique is a set of vertices inducing a complete graph, and the edge clique cover number is the minimum number of cliques such that both endpoints of every edge lie in at least one of them. Write for the independence number of . Edge clique cover conjecture. If
then
This conjecture is a special case of the question whether every claw-free graph satisfies . Positive results were known for claw-free graphs with independence number greater than two, leaving the case as the conjectural case considered here.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Frank Ramamonjisoa, “Edge Clique Covers in Graphs with Independence Number Two: a Special Case”, arXiv:2112.03961 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.