Random threshold graphs

zbMath1230.05263MaRDI QIDQ2380296

Elizabeth Perez Reilly, Edward R. Scheinerman

Publication date: 26 March 2010

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/230571

zbMATH Keywords

Hamiltonian cyclesperfect matchingschromatic number, algebraic connectivity

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (4)

Betti numbers and anti-lecture Hall compositions of random threshold graphs ⋮ Random threshold digraphs ⋮ Recent advances on the Hamiltonian problem: survey III ⋮ Paired threshold graphs

This page was built for publication: Random threshold graphs