On uniquely partitionable planar graphs

DOI10.1016/S0012-365X(98)00102-2MaRDI QIDQ1584417zbMATH OpenOpenAlexFDO

Authors Peter Mihók, Jozef Bucko, Margit Voigt

Publication date 2 November 2000

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(98)00102-2

zbMATH Keywords

hereditary propertiespartitionuniquely partitionable planar graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Uniquely partitionable planar graphs with respect to properties having a forbidden tree
• Unique factorization theorem
• Uniquely partitionable graphs
• Criteria of the existence of uniquely partionable graphs with respect to additive induced-hereditary properties
• The order of uniquely partitionable graphs

Cites work

• 25 pretty graph colouring problems
• Critically partitionable graphs. II
• Extremal results on defective colorings of graphs
• scientific article; zbMATH DE number 3910413 (Why is no real title available?)
• scientific article; zbMATH DE number 4010565 (Why is no real title available?)
• scientific article; zbMATH DE number 4021173 (Why is no real title available?)
• scientific article; zbMATH DE number 3470444 (Why is no real title available?)
• scientific article; zbMATH DE number 3482395 (Why is no real title available?)
• On the order of uniquely (k,m)-colourable graphs
• On the structure of hereditary classes of graphs
• On uniquely colorable planar graphs
• Uniquely colorable graphs
• Uniquely k-arborable graphs
• Uniquely Partitionable Graphs

Cited in

(11)

• Finding the closed partition of a planar graph
• -chromatic partition in planar graph characterization
• scientific article; zbMATH DE number 4101215 (Why is no real title available?)
• Uniquely partitionable graphs
• The order of uniquely partitionable graphs
• Uniquely partitionable planar graphs with respect to properties having a forbidden tree
• Remarks on the existence of uniquely partitionable planar graphs
• scientific article; zbMATH DE number 1536524 (Why is no real title available?)
• Criteria of the existence of uniquely partionable graphs with respect to additive induced-hereditary properties
• scientific article; zbMATH DE number 1882351 (Why is no real title available?)
• scientific article; zbMATH DE number 6125173 (Why is no real title available?)

This page was built for publication: On uniquely partitionable planar graphs

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