The principal conjecture on clique coverings and stable sets in B-graphs
Let be a B-graph, meaning that , and suppose that has no isolated vertices. Let be the greatest natural number such that every edge of belongs to a clique of size at least , and let denote the corresponding vertex-stable-set invariant. For every maximum stable set ,
Moreover, there exist disjoint sets , for , such that for every , and is a clique of order for every . This conjecture is part of the study of bounds relating clique-covering and stable-set invariants; weaker versions are known, but the full assertion is not resolved in the supplied text.
References
Primary source
Isidoro Gitler and Carlos E. Valencia, “On bounds for some graph invariants”, arXiv:math/0510387 (2013).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.