Publication: Intersection graph of a module
Loading...
Date
Authors
Advisor
Department
Journal Title
Journal ISSN
Volume Title
Publisher
World Scientific Pub Co Pte Ltd
Type
Abstract
Let V be a left R-module where R is a (not necessarily commutative) ring with unit. The intersection graph [Formula: see text] of proper R-submodules of V is an undirected graph without loops and multiple edges defined as follows: the vertex set is the set of all proper R-submodules of V, and there is an edge between two distinct vertices U and W if and only if U ∩ W ≠ 0. We study these graphs to relate the combinatorial properties of [Formula: see text] to the algebraic properties of the R-module V. We study connectedness, domination, finiteness, coloring, and planarity for [Formula: see text]. For instance, we find the domination number of [Formula: see text]. We also find the chromatic number of [Formula: see text] in some cases. Furthermore, we study cycles in [Formula: see text], and complete subgraphs in [Formula: see text] determining the structure of V for which [Formula: see text] is planar.
Description
Journal or Series
Journal of Algebra and Its Applications
ISSN
0219-4988
ISBN
Rights
OPEN
Keywords
domination number, Intersection graph, submodule, Mathematics - Rings and Algebras, planarity, Graphs and abstract algebra (groups, rings, fields, etc.), number of submodules, Coloring of graphs and hypergraphs, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), chromatic number, Rings and Algebras (math.RA), component, FOS: Mathematics, C25 (Primary) 16D10 (Secondary), Mathematics - Combinatorics, Combinatorics (math.CO), General module theory in associative algebras