Bipartite density of cubic graphs: The case of equality

DOI10.1016/J.DISC.2004.03.002zbMATH Open1042.05062OpenAlexW2142026482MaRDI QIDQ1827798FDOQ1827798

Authors: Dragan Stevanović 

Publication date: 6 August 2004

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

Full work available at URL: https://doi.org/10.1016/j.disc.2004.03.002

Recommendations

• Bipartite density of cubic graphs
• On the bipartite density of regular graphs with large girth
• Eigenvalues and expansion of bipartite graphs
• Bipartite density of triangle-free subcubic graphs
• On a bipartition problem of Bollobás and Scott

zbMATH Keywords

EigenvalueLine graphExceptional graphCubic graphBipartite density of graphGeneralized line graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75)

Cites Work

• Title not available (Why is that?)
• Line graphs, root systems, and elliptic geometry
• Title not available (Why is that?)
• Title not available (Why is that?)
• Bipartite density of cubic graphs

Cited In (3)

• On the bipartition of graphs
• Graphs with least eigenvalue \(-2\): ten years on
• Bipartite density of cubic graphs

This page was built for publication: Bipartite density of cubic graphs: The case of equality

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