scientific article; zbMATH DE number 841658

zbMATH Open0836.05059MaRDI QIDQ4863512FDOQ4863512

Authors: Gary E. Stevens 

Publication date: 22 April 1996

Title of this publication is not available (Why is that?)

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

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)

Cited In (3)

• Some graphs for which even size is sufficient for splittability
• Trees, paths, stars, caterpillars and spiders
• Title not available (Why is that?)

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)