scientific article; zbMATH DE number 841658

MaRDI QIDQ4863512zbMATH OpenFDO

Authors Gary E. Stevens

Publication date 22 April 1996

zbMATH Keywords

NP-completecaterpillarspartitioned graph isomorphism2-splitshoelaces

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Recommendations

• scientific article; zbMATH DE number 4132179
• A characterization of interior 2-caterpillars
• Spanning caterpillars having at most \(k\) leaves
• Caterpillars in Erdős-Hajnal
• Proper caterpillars are distinguished by their chromatic symmetric function
• Spanning caterpllars with bounded diameter
• Degree-splittability of multigraphs and caterpillars
• On strict-double-bound numbers of caterpillars
• The partition dimension for a subdivision of homogeneous caterpillars
• scientific article; zbMATH DE number 1260335

Cited in

(3)

• Trees, paths, stars, caterpillars and spiders
• Some graphs for which even size is sufficient for splittability
• scientific article; zbMATH DE number 434481 (Why is no real title available?)

This page was built for publication:

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