Perfect non-commuting graphs of matrices over chains

DOI10.1142/S1793830917500495MaRDI QIDQ5370822zbMATH OpenFDO

Authors Sarika Devhare, Vinayak Joshi

Publication date 20 October 2017

Published in Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S1793830917500495

zbMATH Keywords

dismantlable latticenon-commuting graphperfect graphzero-divisor graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Combinatorics of partially ordered sets (06A07)

Recommendations

• Noncommuting graphs of matrices over semirings
• The existence or nonexistence of non-commuting graphs with particular properties.
• Commuting graphs of some subsets in simple rings
• Non-commuting graphs of rings
• Commuting Graphs of Matrix Algebras

Cites work

• A Note on Boolean Matrix Theory
• scientific article; zbMATH DE number 3520437 (Why is no real title available?)
• Lattices with Doubly Irreducible Elements
• Normal hypergraphs and the perfect graph conjecture
• On a class of finite lattices
• On the eigenproblem of matrices over distributive lattices.
• Perfect zero-divisor graphs
• The strong perfect graph theorem
• The zero-divisor graphs of posets and an application to semigroups
• Zero divisor graph of a poset with respect to an ideal
• Zero-divisor graphs of matrices over lattices

Cited in

(1)

• Perfect \((0,\pm 1)\)-matrices and perfect bidirected graphs

This page was built for publication: Perfect non-commuting graphs of matrices over chains

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