On 2-switches and isomorphism classes
From MaRDI portal
Publication:442300
DOI10.1016/j.disc.2012.04.014zbMath1246.05103arXiv1110.4977MaRDI 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
05C07: Vertex degrees
05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)
Related Items
Unnamed Item, Hereditary unigraphs and Erdős-Gallai equalities, Minimal forbidden sets for degree sequence characterizations, Neighborhood degree lists of graphs
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