Counting Claw-Free Cubic Graphs

DOI10.1137/S0895480194274777MaRDI QIDQ4785706zbMATH OpenOpenAlexFDO

Authors Ronald C. Read, Edgar M. Palmer, R. W. Robinson

Publication date 5 January 2003

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s0895480194274777

zbMATH Keywords

exponential generating function\(P\)-recursive sequencelabeled graph counting

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30)

Recommendations

• Counting labeled claw-free cubic graphs by connectivity
• The asymptotic number of claw-free cubic graphs.
• Counting labeled general cubic graphs
• Counting independent sets in claw-free graphs
• Enumeration of cyclically 4-connected cubic graphs

Cited in

(8)

• Claw-free cubic graphs with clique-transversal number half of their order
• The asymptotic number of claw-free cubic graphs.
• Counting labeled general cubic graphs
• Enumeration of unlabeled uniform hypergraphs
• Counting labeled claw-free cubic graphs by connectivity
• Clique-chromatic numbers of claw-free graphs
• Enumeration of cyclically 4-connected cubic graphs
• scientific article; zbMATH DE number 5671263 (Why is no real title available?)

This page was built for publication: Counting Claw-Free Cubic Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4785706)