Number of labeled 4‐regular graphs

R. C. Read, N. C. Wormald

Research output: Contribution to journalArticleResearchpeer-review

8 Citations (Scopus)


Several operations on 4‐regular graphs and pseudographs are analyzed and equations are obtained relating the numbers of these graphs on given numbers of labeled points. These equations are used recursively to find the numbers of 4‐regular graphs on up to 13 labeled points.

Original languageEnglish
Pages (from-to)203-212
Number of pages10
JournalJournal of Graph Theory
Issue number2
Publication statusPublished - 1980
Externally publishedYes

Cite this