Dominating Sets of Some Graphs Associated to Commutative Rings

Autor:	Doost Ali Mojdeh, Amir M. Rahimi
Rok vydání:	2012
Předmět:	Vertex (graph theory) Discrete mathematics Combinatorics Algebra and Number Theory Dominating set Graph power Neighbourhood (graph theory) Cubic graph Bound graph Bidimensionality Distance-hereditary graph Mathematics
Zdroj:	Communications in Algebra. 40:3389-3396
ISSN:	1532-4125 0092-7872
DOI:	10.1080/00927872.2011.589091
Popis:	Let G = (V, E) be a graph. A set S ⊆ V is a dominating set of G if every vertex in V is either in S or is adjacent to a vertex in S. The domination number γ(G) of G is the minimum cardinality among the dominating sets of G. The main object of this article is to study and characterize the dominating sets of the zero-divisor graph Γ(R) and ideal-based zero-divisor graph Γ I (R) of a commutative ring R.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::bc7491436803a1fca7110a5a29af08b4 https://doi.org/10.1080/00927872.2011.589091 Zobrazit plný text záznamu