Equations relating factors in decompositions into factors of some family of plane triangulations, and applications (with an appendix by Andrzej Schinzel)
From MaRDI portal
Publication:2939993
DOI10.4064/cm138-1-2zbMath1308.05037MaRDI 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
billiards; plane triangulation; Hamilton cycle; Diophantine equation; induced tree; 2-equitable coloring; decomposition into factors
05C05: Trees
11D09: Quadratic and bilinear Diophantine equations
05C10: Planar graphs; geometric and topological aspects of graph theory
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C75: Structural characterization of families of graphs
05C15: Coloring of graphs and hypergraphs
05C45: Eulerian and Hamiltonian graphs