The clique cover bound for triad-free graphs
The clique cover bound for triad-free graphs
Let be a graph on vertices, and let denote its independence number, the maximum size of a set of pairwise nonadjacent vertices. The graph is triad-free when . Clique cover conjecture for triad-free graphs. If , then
Here is the clique cover number of , the minimum number of cliques whose edges cover all edges of . The paper notes that this would improve the known asymptotic upper bound for triad-free graphs; the claim remains open.
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
Ramin Javadi and Sepehr Hajebi, “Edge Clique Cover of Claw-free Graphs”, arXiv:1608.07723 (2016).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.