On the flip graphs on perfect matchings of complete graphs and signed reversal graphs
From MaRDI portal
Publication:5026994
zbMath1482.05267arXiv2006.12994MaRDI QIDQ5026994
Gordon F. Royle, Zhao Kuang Tan, Sebastian M. Cioabă
Publication date: 8 February 2022
Full work available at URL: https://arxiv.org/abs/2006.12994
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15) Signed and weighted graphs (05C22) Graph operations (line graphs, products, etc.) (05C76)
Related Items (2)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Geodesics in a graph of perfect matchings
- Spectra of graphs
- Bounds for sorting by prefix reversal
- The sandwich theorem
- Eigenvalues of the matching derangement graph
- Explicit estimates of some functions over primes
- A very elementary presentation of the Hannenhalli-Pevzner theory
- Random walks on trees and matchings
- Graphs of non-crossing perfect matchings
- On the problem of sorting burnt pancakes
- Stability for 1-intersecting families of perfect matchings
- The second eigenvalue of some normal Cayley graphs of highly transitive groups
- The perfect matching association scheme
- The spectral gap of graphs arising from substring reversals
- Erdős-Ko-Rado for perfect matchings
- Transforming cabbage into turnip
- Graphs with Given Group and Given Graph-Theoretical Properties
- Erdős–Ko–Rado Theorems: Algebraic Approaches
- On the Shannon capacity of a graph
- Matchings and phylogenetic trees
- An algebraic proof of the Erdős-Ko-Rado theorem for intersecting families of perfect matchings
- On the interval containing at least one prime number
- On Symmetrized Kronecker Powers and the Structure of the Free Lie Ring
This page was built for publication: On the flip graphs on perfect matchings of complete graphs and signed reversal graphs
