Number of labeled 4‐regular graphs

R. C. Read, N. C. Wormald

Research output: Contribution to journalArticleResearchpeer-review

8 Citations (Scopus)

Abstract

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
Volume4
Issue number2
DOIs
Publication statusPublished - 1980
Externally publishedYes

Cite this