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

DOI10.1007/BF01665845MaRDI QIDQ1097284zbMATH OpenOpenAlexFDO

Authors 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

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

Recommendations

• scientific article; zbMATH DE number 4089595
• scientific article; zbMATH DE number 1215118
• Interlacing results on matrices associated with graphs
• scientific article; zbMATH DE number 1156626
• Intertwining connectivities in representable matroids
• The \(e\)-exchange basis graph and matroid connectedness
• scientific article; zbMATH DE number 2203299
• Connection matrices and the definability of graph parameters
• Connection matrices and the definability of graph parameters
• scientific article; zbMATH DE number 1560890

Cites work

• scientific article; zbMATH DE number 3182201 (Why is no real title available?)
• Matrices of zeros and ones with fixed row and column sum vectors

Cited in

(4)

• 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
• Some properties for a class of interchange graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1097284)