On light edges and triangles in projective planar graphs

DOI<335::AID-JGT9>3.0.CO;2-R 10.1002/(SICI)1097-0118(199603)21:3<335::AID-JGT9>3.0.CO;2-RzbMath0854.05037OpenAlexW2032935760MaRDI QIDQ4875689

Daniel P. Sanders

Publication date: 13 January 1997

Full work available at URL: https://doi.org/10.1002/(sici)1097-0118(199603)21:3<335::aid-jgt9>3.0.co;2-r

zbMATH Keywords

inequalitiesplanar graphsembeddingsprojective planelight trianglesnumber of light edges

Mathematics Subject Classification ID

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

Related Items

Light stars in large polyhedral maps on surfaces, On doubly light triangles in plane graphs, Light subgraphs of order at most 3 in large maps of minimum degree 5 on compact 2-manifolds