Chvátal's Condition cannot hold for both a graph and its complement

DOI10.7151/DMGT.1302zbMath1104.05019OpenAlexW2032857469MaRDI QIDQ5492687

Douglas B. West, Alexandr V. Kostochka

Publication date: 16 October 2006

Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.1302

zbMATH Keywords

cycleprobabilityrandom graph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Eulerian and Hamiltonian graphs (05C45) Vertex degrees (05C07)

Related Items (1)

Power-law decay of the degree-sequence probabilities of multiple random graphs with application to graph isomorphism

This page was built for publication: Chvátal's Condition cannot hold for both a graph and its complement