On light edges and triangles in projective planar graphs

DOI10.1002/(SICI)1097-0118(199603)21:3%3C335::AID-JGT9%3E3.0.CO;2-RzbMATH Open0854.05037OpenAlexW2032935760MaRDI QIDQ4875689FDOQ4875689

Authors Daniel P. Sanders 

Publication date 13 January 1997

Full work available at URL https://doi.org/10.1002/(sici)1097-0118(199603)21:3%3C335::aid-jgt9%3E3.0.co;2-r

zbMATH Keywords

inequalitiesembeddingsplanar graphsprojective planelight trianglesnumber of light edges

Mathematics Subject Classification ID

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

Recommendations

• Light subgraphs in planar graphs of minimum degree 4 and edge‐degree 9
• On light graphs in 3-connected plane graphs without triangular or quadrangular faces
• Light subgraphs of graphs embedded in the plane. A survey
• scientific article; zbMATH DE number 1943979

Cited In (6)

• Light subgraphs of order at most 3 in large maps of minimum degree 5 on compact 2-manifolds
• On doubly light triangles in plane graphs
• On light graphs in 3-connected plane graphs without triangular or quadrangular faces
• Light stars in large polyhedral maps on surfaces
• Light edges in degree-constrained graphs
• Light triangles in plane graphs with near-independent crossings

This page was built for publication: On light edges and triangles in projective planar graphs

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