Article ID Journal Published Year Pages File Type
8901233 Applied Mathematics and Computation 2018 6 Pages PDF
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
, ,