Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8901233 | Applied Mathematics and Computation | 2018 | 6 Pages |
Abstract
Given a graph G=(V,E), a subset S of V is a dominating set of G if every vertex in VâS is adjacent to a vertex in S. The minimum cardinality of a dominating set in a graph G is called the domination number of G and is denoted by γ(G). A graph G is said to be k-γ-critical if γ(G)=k, but γ(G+e)
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Yuxuan Yang, Mei Lu,