Light subgraphs of order at most 3 in large maps of minimum degree 5 on compact 2-manifolds
From MaRDI portal
Publication:1767631
DOI10.1016/j.ejc.2004.01.013zbMath1077.05029OpenAlexW2048092776MaRDI QIDQ1767631
Stanlislav Jendroľ, Heinz-Juergen Voss
Publication date: 8 March 2005
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejc.2004.01.013
Related Items (5)
Light stars in large polyhedral maps on surfaces ⋮ On doubly light triangles in plane graphs ⋮ Small minors in dense graphs ⋮ Islands in Graphs on Surfaces ⋮ A note on the 2-rainbow bondage numbers in graphs
Cites Work
- On light cycles in plane triangulations
- Light paths with an odd number of vertices in large polyhedral maps
- Subgraphs with restricted degrees of their vertices in planar 3-connected graphs
- On light graphs in the family of 4-connected planar graphs
- A local property of large polyhedral maps on compact 2-dimensional manifolds
- Light subgraphs of graphs embedded in the plane. A survey
- On vertex-degree restricted paths in polyhedral graphs
- A local property of polyhedral maps on compact two-dimensional manifolds
- Short cycles of low weight in normal plane maps with minimum degree 5
- On light subgraphs in plane graphs of minimum degree five
- Light subgraphs in planar graphs of minimum degree 4 and edge‐degree 9
- Light paths in 4-connected graphs in the plane and other surfaces
- On light edges and triangles in projective planar graphs
- Light subgraphs of multigraphs on compact 2-dimensional manifolds
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Light subgraphs of order at most 3 in large maps of minimum degree 5 on compact 2-manifolds
