On the chromatic number of some flip graphs

MaRDI QIDQ3575458zbMATH OpenFDO

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

zbMATH Keywords

triangulationHamiltonian pathchromatic numberperfect matchinggeometric graphflip graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

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

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
• Flipping triangles and rectangles
• Rainbow cycles in flip graphs
• Coloring curves on surfaces
• The Number of Flips Required to Obtain Non-crossing Convex Cycles
• Inapproximability of shortest paths on perfect matching polytopes
• Flipping triangles and rectangles
• On the flip graphs on perfect matchings of complete graphs and signed reversal graphs

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)