On 2-switches and isomorphism classes
From MaRDI portal
Publication:442300
DOI10.1016/j.disc.2012.04.014zbMath1246.05103arXiv1110.4977OpenAlexW2087249962MaRDI QIDQ442300
Publication date: 10 August 2012
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1110.4977
Vertex degrees (05C07) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)
Related Items
Unnamed Item, Neighborhood degree lists of graphs, Hereditary unigraphs and Erdős-Gallai equalities, Minimal forbidden sets for degree sequence characterizations
Cites Work
- Unnamed Item
- Unnamed Item
- Non-minimal degree-sequence-forcing triples
- Degree sequences of matrogenic graphs
- Once more on matrogenic graphs
- Decomposition of graphical sequences and unigraphs
- Threshold graphs and related topics
- Minimal forbidden sets for degree sequence characterizations
- Recognition of Unigraphs through Superposition of Graphs
- A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives
- Some Properties of Graphs with Multiple Edges
- Graph classes characterized both by forbidden subgraphs and degree sequences