On Maximum Total Domination Vertex Critical Graphs
Wang Chun-xiang
Abstract
Wang Chun-xiang
Abstract
A set S of vertices in a graph G is a dominating set(total dominating set)of G if each vertex of V(G)-S(V(G))is adjacent to some vertex of S(other than itself).The minimum cardinality among all dominating sets(total dominating sets)of G is called the domination(total domination)number of G,denoted by γ(G)(γ_t(G)).In this paper,we characterize the γ_t-critical graphs with γ_t(G)=n-Δ(G),which answers a question proposed by Goddard et al.
OpenAlex reports 4 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
A set S of vertices in a graph G is a dominating set(total dominating set)of G if each vertex of V(G)-S(V(G))is adjacent to some vertex of S(other than itself).The minimum cardinality among all dominating sets(total dominating sets)of G is called the domination(total domination)number of G,denoted by γ(G)(γ_t(G)).In this paper,we characterize the γ_t-critical graphs with γ_t(G)=n-Δ(G),which answers a question proposed by Goddard et al.
Key concepts: Dominating set, Combinatorics, Domination analysis, Vertex (graph theory), Mathematics, Graph, Discrete mathematics