Extension to Even Triangulations

DOI10.1137/140963340MaRDI QIDQ3449865zbMATH OpenOpenAlexFDO

Authors Atsuhiro Nakamoto, Kenta Noguchi, 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

even triangulationextensionquadrangulation

Mathematics Subject Classification ID

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

Recommendations

• Besicovitch triangles extended
• Extension to 3-colorable triangulations
• Extensions to the Zeckendorf triangle
• Generalized triangulations
• An extension theorem for polynomials on triangles
• Expansion of centered triangulations
• An extension of triangle constructions from located points
• Computational Science and Its Applications – ICCSA 2004
• Dyck path triangulations and extendability
• scientific article; zbMATH DE number 1189327

Cites work

• A Graph-Coloring Result and Its Consequences for Polygon-Guarding Problems
• Augmentation Problems
• Augmenting Graphs to Meet Edge-Connectivity Requirements
• Cyclic 4-colorings of graphs on surfaces
• Full 4-colorings of 4-regular maps
• Graphs on surfaces
• scientific article; zbMATH DE number 4065813 (Why is no real title available?)
• scientific article; zbMATH DE number 3235051 (Why is no real title available?)
• scientific article; zbMATH DE number 3024665 (Why is no real title available?)
• On Even Triangulations of 2-Connected Embedded Graphs
• On the optimal vertex-connectivity augmentation

Cited in

(5)

• Spanning quadrangulations of triangulated surfaces
• Generating even triangulations on the torus
• Balanced polychromatic 2-coloring of triangulations
• Extension to 3-colorable triangulations
• Relationship among triangulations, quadrangulations and optimal 1-planar graphs

This page was built for publication: Extension to Even Triangulations

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