A survey on uniquely colorable graphs

MaRDI QIDQ3307707zbMATH OpenFDO

Authors Zepeng Li

Publication date 12 August 2020

zbMATH Keywords

planar graphconstructionunique coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Complexity of unique list colorability
• Forcing structures and cliques in uniquely vertex colorable graphs
• A characterization of uniquely vertex colorable graphs using minimal defining sets
• On uniquely 3-colorable graphs
• scientific article; zbMATH DE number 6433827

Cited in

(12)

• On small uniquely vertex-colourable graphs and Xu's conjecture
• A note on uniquely H-colorable graphs
• \(\gamma\)-chromatic partition in planar graph characterization
• Defining sets and uniqueness in graph colorings: A survey
• Results on uniquely colorable digraphs
• scientific article; zbMATH DE number 6433827 (Why is no real title available?)
• scientific article; zbMATH DE number 2061153 (Why is no real title available?)
• On unique graph 3-colorability and parsimonious reductions in the plane
• Uniquely colorable graphs up to automorphisms
• scientific article; zbMATH DE number 2187705 (Why is no real title available?)
• Algebraic characterization of uniquely vertex colorable graphs
• scientific article; zbMATH DE number 3924805 (Why is no real title available?)

This page was built for publication: A survey on uniquely colorable graphs

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