Intersection graph of a module

DOI10.1142/S0219498812502180MaRDI QIDQ4923189zbMATH OpenFDO

Authors E. Yaraneri

Publication date 5 June 2013

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

Full work available at URL https://arxiv.org/abs/1208.1897

zbMATH Keywords

chromatic numbercomponentdomination numberIntersection graphnumber of submodulesplanaritysubmodule

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) General module theory in associative algebras (16D10)

Abstract: Let $V$ be a left $R$-module where $R$ is a (not necessarily commutative) ring with unit. The intersection graph $cG(V)$ 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 $UcapWeq0.$ We study these graphs to relate the combinatorial properties of $cG(V)$ to the algebraic properties of the $R$-module $V.$ We study connectedness, domination, finiteness, coloring, and planarity for $cG(V).$ For instance, we find the domination number of $cG(V).$ We also find the chromatic number of $cG(V)$ in some cases. Furthermore, we study cycles in $cG(V),$ and complete subgraphs in $cG(V)$ determining the structure of $V$ for which $cG(V)$ is planar.

Recommendations

• INTERSECTION GRAPH OF SUBMODULES OF A MODULE
• On the small intersection graph of submodules of a module
• Intersection graphs of modules and rings
• Co-intersection graph of submodules of a module
• Some properties of intersection graph of a module with an application of the graph of \(\mathbb{Z}_n\)

Cites work

• Correspondence theorems for modules and their endomorphism rings
• scientific article; zbMATH DE number 854567 (Why is no real title available?)
• Infinite versus finite graph domination
• Intersection graphs of ideals of rings
• Intersection graphs of subgroups of finite groups
• Maximal ideals in preadditive categories and semilocal categories
• Proof of a conjecture on finite modular lattices
• Submodule lattices of direct sums
• Subspace intersection graphs

Cited in

(35)

• Geometric approach to the MacWilliams extension theorem for codes over module alphabets
• Dominating sets in intersection graphs of finite groups
• Modular intersection graphs
• On graphs of bounded semilattices
• Center of intersection graph of submodules of a module
• The probability of spanning a classical space by two non-degenerate subspaces of complementary dimensions
• Planarity of the intersection graph of subgroups of a finite group.
• Finite groups with regular join graph of subgroups.
• Modules with finitely many submodules.
• Co-intersection graph of submodules of a module
• The small intersection graph relative to multiplication modules
• Intersection graphs of cyclic subgroups of groups
• Abelian groups with isomorphic intersection graphs
• The large sum graph related to comultiplication modules
• Intersection graphs of modules and rings
• Some results on the co-intersection graph of submodules of a module.
• On the small intersection graph of submodules of a module
• Some properties of intersection graph of a module with an application of the graph of \(\mathbb{Z}_n\)
• On the module intersection graph of ideals of rings
• Properties of co-intersection graph of submodules of a module
• A new class of weakly perfect graphs attached to S-acts
• Intersection graphs associated with semigroup acts
• A graph associated to proper non-small ideals of a commutative ring
• INTERSECTION GRAPH OF SUBMODULES OF A MODULE
• When the extension property does not hold
• The small intersection graph of filters of a bounded distributive lattice
• On the inclusion submodule graph of a module
• A new intersection-graph type for modules
• A graph associated to especial essentiality of submodules
• A graph associated with modules over commutative rings
• Zero intersection graph of annihilator ideals of modules
• The graded annihilating submodule graph
• Join coatom element graph of a lattice
• Complement of the co-intersection graph of submodules of a module
• Characterization of graphs associated with the ideal of numerical semigroups

This page was built for publication: Intersection graph of a module

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