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

DOI10.1016/J.ENDM.2005.06.021MaRDI QIDQ3439319zbMATH OpenOpenAlexFDO

Authors 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

4-cycledigraphsgirthKlein bottlelightnessplanar digraphpositive lightnessprojective planetorus

Mathematics Subject Classification ID

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

Recommendations

• Lightness of digraphs in surfaces and directed game chromatic number
• Light subgraphs of multigraphs on compact 2-dimensional manifolds
• On light cycles in plane triangulations
• On light graphs in 3-connected plane graphs without triangular or quadrangular faces
• Light 3-stars in embedded graphs

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

Cited in

(1)

• Lightness of digraphs in surfaces and directed game chromatic number

This page was built for publication: The Positive Lightness of Digraphs, Embeddable in a Surface, without 4-Cycles

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