Extension to Even Triangulations

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

zbMATH Keywords

extensionquadrangulationeven triangulation

Mathematics Subject Classification ID

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