On the chromatic number of regular graphs of matrix algebras

DOI10.1016/J.LAA.2015.02.030MaRDI QIDQ2347358zbMATH OpenOpenAlexFDO

Authors István Tomon

Publication date 27 May 2015

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

Full work available at URL https://doi.org/10.1016/j.laa.2015.02.030

zbMATH Keywords

chromatic numbermatrix ringregular graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• Chromatic number and clique number of subgraphs of regular graph of matrix algebras
• On total and regular graphs of a polynomial
• The regular graph of a noncommutative ring
• The regular graph of a non-commutative ring
• The regular graph of a commutative ring

Cites work

• Chromatic number and clique number of subgraphs of regular graph of matrix algebras
• scientific article; zbMATH DE number 3311859 (Why is no real title available?)
• Intersecting families of permutations
• Research problems from the BCC22
• The clique numbers of regular graphs of matrix algebras are finite
• The total graph of a commutative ring

Cited in

(16)

• The matrix of chromatic joins and the Temperley-Lieb algebra.
• On the chromatic number of structured Cayley graphs
• The sum of nonsingular matrices is often nonsingular
• New algorithm for calculating chromatic index of graphs and its applications
• Chromatic number and clique number of subgraphs of regular graph of matrix algebras
• On total and regular graphs of a polynomial
• Automorphism group of the total graph over a matrix ring
• Generators of the automorphism group of a regular graph over a ring
• Automorphisms of the total graph over upper triangular matrices
• Zarankiewicz's problem for semilinear hypergraphs
• On graph folding and mobile radio frequency assignment
• Automorphism group of rank-decreasing graph of matrices
• Classification of the total and regular graphs of three-point sets
• On the independence number of regular graphs of matrix rings
• Additive automorphisms of regular matrix graph
• The clique numbers of regular graphs of matrix algebras are finite

This page was built for publication: On the chromatic number of regular graphs of matrix algebras

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