Extension to Even Triangulations
From MaRDI portal
Publication:3449865
DOI10.1137/140963340zbMath1323.05043OpenAlexW2238023379MaRDI QIDQ3449865
Kenta Noguchi, Atsuhiro Nakamoto, Kenta Ozeki
Publication date: 30 October 2015
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/75fc786c9f628b2d5a6f9ff4295bb526c7fa28a4
Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10)
Related Items (5)
Spanning quadrangulations of triangulated surfaces ⋮ Relationship among triangulations, quadrangulations and optimal 1-planar graphs ⋮ Generating even triangulations on the torus ⋮ Balanced polychromatic 2-coloring of triangulations ⋮ Extension to 3-Colorable Triangulations
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the optimal vertex-connectivity augmentation
- Full 4-colorings of 4-regular maps
- Cyclic 4-Colorings of Graphs on Surfaces
- Augmenting Graphs to Meet Edge-Connectivity Requirements
- Augmentation Problems
- A Graph-Coloring Result and Its Consequences for Polygon-Guarding Problems
- On Even Triangulations of 2-Connected Embedded Graphs
This page was built for publication: Extension to Even Triangulations