On realization graphs of degree sequences

DOI10.1016/J.DISC.2016.03.012zbMath1337.05022arXiv1503.06073OpenAlexW2279289197MaRDI QIDQ284753

Michael D. Barrus

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

zbMATH Keywords

degree sequencecanonical decompositionrealization graph

Mathematics Subject Classification ID

Vertex degrees (05C07) Graph operations (line graphs, products, etc.) (05C76)

Related Items (4)

Switches in Eulerian graphs ⋮ New Classes of Degree Sequences with Fast Mixing Swap Markov Chain Sampling ⋮ Fully graphic degree sequences and P-stable degree sequences ⋮ 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