On the Bruhat order of labeled graphs

DOI10.1016/j.dam.2018.10.039zbMath1407.05201OpenAlexW2900988299WikidataQ128815195 ScholiaQ128815195MaRDI QIDQ1732096

Rosário Fernandes, Susana Furtado, Richard A. Brualdi

Publication date: 22 March 2019

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

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

zbMATH Keywords

adjacency matrixsymmetric matrixlabeled graphBruhat orderswitchingdegree sequence

Mathematics Subject Classification ID

Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Signed and weighted graphs (05C22)

Related Items

On certain trees with the same degree sequence ⋮ On a conjecture concerning the Bruhat order ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On the term rank partitions of matrices in ⋮ The Bruhat order on classes of isotopic Latin squares ⋮ Matrices in \(\mathcal{A}(R, S)\) with minimum \(t\)-term ranks ⋮ Extremal matrices for the Bruhat-graph order ⋮ Classes of \((0,1)\)-matrices where the Bruhat order and the secondary Bruhat order coincide ⋮ Latin Squares and their Bruhat Order

Cites Work

• Unnamed Item
• Unnamed Item
• The maximal length of a chain in the Bruhat order for a class of binary matrices
• Conditions for sequences to be r-graphic
• More on the Bruhat order for (0, 1)-matrices
• Minimal matrices in the Bruhat order for symmetric (0,1)-matrices
• Antichains of \((0, 1)\)-matrices through inversions
• On maximum chains in the Bruhat order of \(\mathcal A(n,2)\)
• Some Properties of Graphs with Multiple Edges