Flip Distances Between Graph Orientations

Flip graphs are a ubiquitous class of graphs, which encode relations on a set of combinatorial objects by elementary, local changes. Skeletons of associahedra, for instance, are the graphs induced by quadrilateral flips in triangulations of a convex polygon. For some definition of a flip graph, a na...

Descripción completa

Detalles Bibliográficos
Autores principales: Aichholzer, Oswin, Cardinal, Jean, Huynh, Tony, Knauer, Kolja, Mütze, Torsten, Steiner, Raphael, Vogtenhuber, Birgit
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer US 2020
Materias:
Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7846516/
https://www.ncbi.nlm.nih.gov/pubmed/33583986
http://dx.doi.org/10.1007/s00453-020-00751-1

Internet

https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7846516/
https://www.ncbi.nlm.nih.gov/pubmed/33583986
http://dx.doi.org/10.1007/s00453-020-00751-1

Ejemplares similares