Estimating the number of graphs containing very long induced paths

MaRDI QIDQ3070328zbMATH OpenFDO

Authors

Publication date 2 February 2011

zbMATH Keywords

Burnside's lemmainduced path

Mathematics Subject Classification ID

Enumeration in graph theory (05C30)

Recommendations

• Long induced paths in graphs
• Long induced paths in minor-closed graph classes and beyond
• Short proofs for long induced paths
• On induced paths, holes and trees in random graphs
• Asymptotically optimal induced decompositions

Cited in

(1)

• Long induced paths in graphs

This page was built for publication: Estimating the number of graphs containing very long induced paths

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