Results 91 to 100 of about 17,702 (242)

Independent sets of some graphs associated to commutative rings

open access: yes, 2013
Let $G=(V,E)$ be a simple graph. A set $S\subseteq V$ is independent set of $G$, if no two vertices of $S$ are adjacent. The independence number $\alpha(G)$ is the size of a maximum independent set in the graph.
Communicated A. R. Ashrafi   +2 more
core   +1 more source

Graph-theoretic characterization of rings: Outer multiset dimension of compressed zero-divisor graphs

open access: yesAin Shams Engineering Journal
This paper investigates the outer multiset dimension (OMSD) of compressed zero-divisor graphs (CZDGs) associated with finite commutative rings (CRs). For a given ring A, the classical zero-divisor graph (ZDG) is refined by compressing its nodes based on ...
Amina Riaz   +3 more
doaj   +1 more source

Some results on the total zero-divisor graph of a commutative ring [PDF]

open access: yesArab Journal of Mathematical Sciences
PurposeThe purpose of this paper is to characterize a commutative ring R with identity which is not an integral domain such that ZT(R), the total zero-divisor graph of R is connected and to determine the diameter and radius of ZT(R) whenever ZT(R) is ...
Subramanian Visweswaran
doaj   +1 more source

Construction Algorithm for Zero Divisor Graphs of Finite Commutative Rings and Their Vertex-Based Eccentric Topological Indices

open access: yesMathematics, 2018
Chemical graph theory is a branch of mathematical chemistry which deals with the non-trivial applications of graph theory to solve molecular problems.
Kashif Elahi, Ali Ahmad, Roslan Hasni
doaj   +1 more source

Zero-divisor graphs of non-commutative rings

open access: yesJournal of Algebra, 2006
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Akbari, S., Mohammadian, A.
openaire   +1 more source

Wiener index of an ideal-based zero-divisor graph of commutative ring with unity

open access: yesAKCE International Journal of Graphs and Combinatorics
The Wiener index of a connected graph G is [Formula: see text]. In this paper, we obtain the Wiener index of H-generalized join of graphs [Formula: see text]. As a consequence, we obtain some earlier known results in [Alaeiyan et al. in Aust. J.
Balamoorthy S.   +2 more
doaj   +1 more source

Critical Groups of Graphs with Dihedral Actions II

open access: yes, 2016
In this paper we consider the critical group of finite connected graphs which admit harmonic actions by the dihedral group Dn, extending earlier work by the author and Criel Merino.
Glass, Darren B.
core  

Home - About - Disclaimer - Privacy