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

DOI10.1134/S1064562411030215zbMATH Open1236.05210MaRDI QIDQ656337FDOQ656337

Authors: Alexandre A. Makhnev 

Publication date: 17 January 2012

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

Recommendations

• Hoffman's coclique bound for normal regular digraphs, and nonsymmetric association schemes
• Bounds related to Coxeter spectral measures of graphs
• The clique and coclique numbers' bounds based on the H-eigenvalues of uniform hypergraphs
• scientific article; zbMATH DE number 1934396
• On hypohamiltonian and almost hypohamiltonian graphs
• On almost hypohamiltonian graphs
• Spectral bounds for the clique and independence numbers of graphs
• Application of hypergraph Hoffman's bound to intersecting families
• Erdős-Hajnal conjecture for graphs with bounded VC-dimension

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 (4)

• Hoffman's coclique bound for normal regular digraphs, and nonsymmetric association schemes
• The graph \(\operatorname{Kre}(4)\) does not exist
• (Nearly-)tight bounds on the contiguity and linearity of cographs
• On cliques in isoregular graphs

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)