The connectivity of the interchange graph of class \({\mathfrak A}(R,S)\) of (0,1)-matrices

DOI10.1007/BF01665845zbMath0635.05029OpenAlexW2315925892MaRDI QIDQ1097284

Jia-yu Shao

Publication date: 1985

Published in: Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01665845

zbMATH Keywords

3-connectivityinterchange graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph theory (05C99) Connectivity (05C40)

Related Items (4)

Some properties for a class of interchange graphs ⋮ Some properties of a class of interchange graphs ⋮ On the upper bound of the diameter of interchange graphs ⋮ Disjoint cycles in Eulerian digraphs and the diameter of interchange graphs

Cites Work

• Unnamed Item
• Matrices of zeros and ones with fixed row and column sum vectors

This page was built for publication: The connectivity of the interchange graph of class \({\mathfrak A}(R,S)\) of (0,1)-matrices