Rolling Stones 2024 - A3-Posterkalender
Original Danilo-Kalender [Mehrsprachig] [Kalender]
Zero divisor graph domination is a concept in algebraic graph theory that involves studying the structure of the zero divisor graph of a commutative ring. The zero divisor graph of a commutative ring is a graph whose vertices correspond to the nonzero zero divisors of the ring, and two vertices are connected by an edge if and only if their product is zero.There are several variations of zero divisor graph domination that have been studied in the literature. One of the most basic variations is the domination number of the zero divisor graph, which is the minimum number of vertices needed to dominate the entire graph. A set of vertices is said to dominate the graph if every vertex in the graph is either in the set or adjacent to a vertex in the set.Another variation is the total domination number of the zero divisor graph, which is the minimum number of vertices needed to total dominate the entire graph. A set of vertices is said to total dominate the graph if every vertex in the graph is either in the set or adjacent to a vertex in the set, including vertices that are already in the set.Yet another variation is the connected domination number of the zero divisor graph, which is the minimum number of vertices needed to dominate the graph such that the induced subgraph on the set of dominating vertices is connected.Other variations include independent domination, irredundant domination, and k-domination. Independent domination involves finding a dominating set of vertices such that no two vertices in the set are adjacent. Irredundant domination involves finding a dominating set of vertices such that no vertex in the set can be removed without losing domination. k-domination involves finding a dominating set of vertices such that every vertex not in the set has at least k neighbors in the set.The study of zero divisor graph domination and its variations has applications in algebraic geometry, coding theory, and network analysis, among other fields.
ISBN/EAN | 9781805270102 |
Auteur | Danilo |
Uitgever | Van Ditmar Boekenimport B.V. |
Taal | Engels |
Uitvoering | Kalender |
Pagina's | 14 |
Lengte | |
Breedte |