Abstract | ||
---|---|---|
A vertex v of a graph G is called universal if v belongs to every minimum dominating set of G, idle if v does not belong to any minimum dominating set of G, and alterable if v is neither universal nor idle. A question is: what are the constructions of trees exactly containing one or two kinds of these vertices? This paper intends to improve and perfect the study on this question. We give the constructions for trees only containing non-universal vertices and exactly containing both alterable and idle vertices, respectively. We also point out that trees exactly containing both universal and alterable vertices do not exist. |
Year | Venue | Keywords |
---|---|---|
2018 | ARS COMBINATORIA | Tree,Universal vertex,Idle vertex,Alterable vertex,Minimum dominating set |
Field | DocType | Volume |
Discrete mathematics,Graph,Combinatorics,Vertex (geometry),Idle,Mathematics,Minimum dominating set | Journal | 138 |
ISSN | Citations | PageRank |
0381-7032 | 0 | 0.34 |
References | Authors | |
0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Weisheng Zhao | 1 | 2 | 1.75 |
Xiaolu Gao | 2 | 0 | 0.34 |
Heping Zhang | 3 | 3 | 3.12 |