Geodesic
The set of all values of the domination number in~trees with~a~given degree sequence
Diskretnyj analiz i issledovanie operacij, Tome 27 (2020) no. 1, pp. 61-87

Voir la notice de l'article provenant de la source Math-Net.Ru

We find the set of all values of the domination number for a class of trees with some given vertex degrees that forms a segment of naturals. We prove that each intermediate value of the segment can be obtained by gradually changing the tree that minimizes the domination number and with the use of two special operations, so that the last tree maximizes the domination number. Illustr. 1, bibliogr. 12.
Keywords: degree sequence, tree, domination number, inverse problem, realization, realization tree. 
@article{DA_2020_27_1_a3,
     author = {A. D. Kurnosov},
     title = {The set of all values of the domination number in~trees with~a~given degree sequence},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {61--87},
     publisher = {mathdoc},
     volume = {27},
     number = {1},
     year = {2020},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2020_27_1_a3/}
}
TY  - JOUR
AU  - A. D. Kurnosov
TI  - The set of all values of the domination number in~trees with~a~given degree sequence
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2020
SP  - 61
EP  - 87
VL  - 27
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2020_27_1_a3/
LA  - ru
ID  - DA_2020_27_1_a3
ER  - 
%0 Journal Article
%A A. D. Kurnosov
%T The set of all values of the domination number in~trees with~a~given degree sequence
%J Diskretnyj analiz i issledovanie operacij
%D 2020
%P 61-87
%V 27
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2020_27_1_a3/
%G ru
%F DA_2020_27_1_a3
A. D. Kurnosov. The set of all values of the domination number in~trees with~a~given degree sequence. Diskretnyj analiz i issledovanie operacij, Tome 27 (2020) no. 1, pp. 61-87. http://geodesic.mathdoc.fr/item/DA_2020_27_1_a3/