Subgraphs with restricted degrees of their vertices in large polyhedral maps on compact two-manifolds

DOI10.1006/eujc.1999.0341zbMath0942.05018OpenAlexW1982777204MaRDI QIDQ1970077

Heinz-Juergen Voss, Stanlislav Jendroľ

Publication date: 26 April 2000

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/eujc.1999.0341

zbMATH Keywords

manifoldsEuler characteristicprojective plane

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (1)

Two local and one global properties of 3-connected graphs on compact 2-dimensional manifolds

Cites Work

• Extending Kotzig's theorem
• Light paths with an odd number of vertices in large polyhedral maps
• Subgraphs with restricted degrees of their vertices in planar 3-connected graphs
• Subgraphs with restricted degrees of their vertices in planar graphs
• Analogues for Tilings of Kotzig'S Theorem on Minimal Weights of Edges
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Subgraphs with restricted degrees of their vertices in large polyhedral maps on compact two-manifolds