Preprint article · Journal article · Conference paper
Algebras, Graphs and Thetas
We extend the clique-coclique inequality, previously known to hold for graphs in association schemes and vertex-transitive graphs, to graphs in homogeneous coherent configurations and 1-walk regular graphs. We further generalize it to a stronger inequality involving the Lovász theta number of such graph, and some theta variants, including characterizations of the equality.
Language: | English |
---|---|
Year: | 2019 |
Pages: | 275-283 |
Proceedings: | 10th Latin and American Algorithms, Graphs and Optimization Symposium, |
ISSN: | 15710661 |
Types: | Preprint article , Journal article and Conference paper |
DOI: | 10.1016/j.entcs.2019.08.025 |
ORCIDs: | Roberson, David E. |