On realization graphs of degree sequences
From MaRDI portal
Publication:284753
DOI10.1016/j.disc.2016.03.012zbMath1337.05022arXiv1503.06073OpenAlexW2279289197MaRDI QIDQ284753
Publication date: 18 May 2016
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1503.06073
Related Items (2)
New Classes of Degree Sequences with Fast Mixing Swap Markov Chain Sampling ⋮ Cliques in realization graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Rao's degree sequence conjecture
- Some properties for a class of interchange graphs
- Prime interchange graphs of classes of matrices of zeros and ones
- Degree sequences of matrogenic graphs
- Once more on matrogenic graphs
- The interchange graphs of tournaments with minimum score vectors are exactly hypercubes
- Matrices of zeros and ones with fixed row and column sum vectors
- On the upper bound of the diameter of interchange graphs
- The realization graph of a degree sequence with majorization gap 1 is Hamiltonian
- Hamiltonicity of a type of interchange graphs
- Linear recognition of pseudo-split graphs
- On extended \(P_4\)-reducible and extended \(P_4\)-sparse graphs
- Decomposition of graphical sequences and unigraphs
- Packing 4-cycles in Eulerian and bipartite Eulerian tournaments with an application to distances in interchange graphs
- Graphs with no induced \(C_ 4\) and \(2K_ 2\)
- Disjoint cycles in Eulerian digraphs and the diameter of interchange graphs
- Threshold graphs and related topics
- \(\beta\)-perfect graphs
- The A4-structure of a graph
- Graphs with Given Group and Given Graph-Theoretical Properties
- Some Properties of Graphs with Multiple Edges
- Transposition Graphs
- Partitions and Their Representative Graphs
This page was built for publication: On realization graphs of degree sequences
