The Positive Lightness of Digraphs, Embeddable in a Surface, without 4-Cycles

DOI10.1016/j.endm.2005.06.021zbMath1182.05036OpenAlexW2020024025MaRDI QIDQ3439319

Stephan Dominique Andres

Publication date: 29 May 2007

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2005.06.021

zbMATH Keywords

torusprojective planedigraphsgirthKlein bottle4-cycleplanar digraphlightnesspositive lightness

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Directed graphs (digraphs), tournaments (05C20)

Cites Work

• 103 graphs that are irreducible for the projective plane
• A kuratowski theorem for the projective plane
• Edge-partitions of planar graphs and their game coloring numbers