Equations relating factors in decompositions into factors of some family of plane triangulations, and applications (with an appendix by Andrzej Schinzel)
Publication:2939993
DOI10.4064/cm138-1-2zbMath1308.05037OpenAlexW2325187002MaRDI QIDQ2939993
Publication date: 23 January 2015
Published in: Colloquium Mathematicum (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.4064/cm138-1-2
billiardsplane triangulationHamilton cycleDiophantine equationinduced tree2-equitable coloringdecomposition into factors
Trees (05C05) Quadratic and bilinear Diophantine equations (11D09) Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75) Coloring of graphs and hypergraphs (05C15) Eulerian and Hamiltonian graphs (05C45)