Enumeration of labelled graphs I: 3-connected graphs

Research output: Contribution to journalArticleResearchpeer-review


A partial differential equation is derived for the exponential generating function of labelled 3-connected graphs. This is accomplished by employing a characterisation of the graphs which may result when a line is removed from a 3-connected graph.
Original languageEnglish
Pages (from-to)7-12
Number of pages6
JournalJournal of the London Mathematical Society
Issue number1
Publication statusPublished - 1979
Externally publishedYes

Cite this