Small diameter interchange graphs of classes of matrices of zeros and ones

DOI10.1016/0024-3795(82)90034-9zbMath0505.05042OpenAlexW2021613481MaRDI QIDQ1835929

Li Qiao, Richard A. Brualdi

Publication date: 1982

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(82)90034-9

zbMATH Keywords

interchange graph(0,1)-matricesclasses having invariant positions

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (6)

Hamiltonicity of a type of interchange graphs ⋮ 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 ⋮ Prime interchange graphs of classes of matrices of zeros and ones ⋮ Combinatorial analysis (nonnegative matrices, algorithmic problems)

Cites Work

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

This page was built for publication: Small diameter interchange graphs of classes of matrices of zeros and ones