Some properties for a class of interchange graphs

DOI10.1016/j.dam.2011.06.025zbMath1239.05056OpenAlexW2128495814MaRDI QIDQ411851

Jingjing Jin

Publication date: 30 April 2012

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2011.06.025

zbMATH Keywords

cliqueinterchange graph

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Distance in graphs (05C12)

Related Items (1)

On realization graphs of degree sequences

Cites Work

• Unnamed Item
• The edge-Wiener index of a graph
• The connectivity of the interchange graph of class \({\mathfrak A}(R,S)\) of (0,1)-matrices
• Matrices of zeros and ones with fixed row and column sum vectors
• Hamiltonicity of a type of interchange graphs
• Wiener number of vertex-weighted graphs and a chemical application
• Small diameter interchange graphs of classes of matrices of zeros and ones
• Disjoint cycles in Eulerian digraphs and the diameter of interchange graphs
• Generalized Wiener indices of zigzagging pentachains

This page was built for publication: Some properties for a class of interchange graphs