3-Colorability of plane hypergraphs

DOI10.1007/BF01071770MaRDI QIDQ3798696zbMATH OpenOpenAlexFDO

Authors S. G. Indzheyan

Publication date 1987

Published in Cybernetics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01071770

zbMATH Keywords

planar triangulation3-colourabilityplanar hypergraphsquasi-colourability

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 4072998
• On planar mixed hypergraphs
• 3-hued coloring of planar graphs
• scientific article; zbMATH DE number 3859171
• Colouring planar mixed hypergraphs

Cited in

(7)

• scientific article; zbMATH DE number 3859171 (Why is no real title available?)
• On planar mixed hypergraphs
• scientific article; zbMATH DE number 4041960 (Why is no real title available?)
• Coloring face-hypergraphs of graphs on surfaces
• On 3-colorings of plane graphs
• Coloring Planar Homothets and Three-Dimensional Hypergraphs
• Structure and complexity of 2-intersection graphs of 3-hypergraphs

This page was built for publication: 3-Colorability of plane hypergraphs

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