On the chromatic number of some flip graphs

zbMATH Open1196.05032MaRDI QIDQ3575458FDOQ3575458

Authors: Clemens Huemer, Ferran Hurtado, David R. Wood, J. Urrutia, R. Fabila-Monroy, D. Flores-Peñaloza 

Publication date: 27 July 2010

Full work available at URL: https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/1026/0.html

Recommendations

• Flipping triangles and rectangles
• Flipping triangles and rectangles
• On the flip graphs on perfect matchings of complete graphs and signed reversal graphs
• Rainbow cycles in flip graphs
• Rainbow cycles in flip graphs

zbMATH Keywords

triangulationHamiltonian pathchromatic numberperfect matchinggeometric graphflip graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cited In (14)

• Triangle-free triangulations
• Reconstruction of the path graph
• On flips in planar matchings
• Chromatic numbers for facet colouring of some generalised associahedra
• Triangle-free triangulations, hyperplane arrangements and shifted tableaux
• Flip graphs, Yoke graphs and diameter
• Rainbow cycles in flip graphs
• Rainbow cycles in flip graphs
• Flipping triangles and rectangles
• Coloring curves on surfaces
• The Number of Flips Required to Obtain Non-crossing Convex Cycles
• Inapproximability of shortest paths on perfect matching polytopes
• On the flip graphs on perfect matchings of complete graphs and signed reversal graphs
• Flipping triangles and rectangles

This page was built for publication: On the chromatic number of some flip graphs

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