On graphs in which the Hoffman bound for cocliques equals the Cvetcovich bound

DOI10.1134/S1064562411030215zbMATH Open1236.05210MaRDI QIDQ656337FDOQ656337

Alexandre A. Makhnev

Publication date: 17 January 2012

Published in: Doklady Mathematics (Search for Journal in Brave)

zbMATH Keywords

Hoffman boundCvetkovic boundKrein conditionsStrongly regular graphs

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Graph theory (05C99)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (3)

• The graph \(\operatorname{Kre}(4)\) does not exist
• (Nearly-)tight bounds on the contiguity and linearity of cographs
• On cliques in isoregular graphs

Recommendations

• On Hypohamiltonian and Almost Hypohamiltonian Graphs 👍 👎
• Spectral bounds for the clique and independence numbers of graphs 👍 👎
• On almost hypohamiltonian graphs 👍 👎
• Bounds related to Coxeter spectral measures of graphs 👍 👎
• Application of hypergraph Hoffman's bound to intersecting families 👍 👎
• Erdős-Hajnal conjecture for graphs with bounded VC-dimension 👍 👎
• Hoffman’s Coclique Bound for Normal Regular Digraphs, and Nonsymmetric Association Schemes 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: On graphs in which the Hoffman bound for cocliques equals the Cvetcovich bound

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q656337)