The principal conjecture on clique coverings and stable sets in B-graphs
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.