Geodesic
Domination on the vertices of labeled graphs
Algebra and discrete mathematics, Tome 14 (2012) no. 2, pp. 174-184

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

In this paper we introduce and study a domination relation on vertices of vertex-labeled graphs induced by vertex languages comparison. An effective method of checking this relation is developed. Properties of vertices maximal by this relation are investigated. It is shown that dominating vertices form a connected component of the graph.
Keywords: vertex labeled graph, languages over the vertex labels alphabets. 
@article{ADM_2012_14_2_a3,
     author = {Igor Grunsky and Irina Mikhaylova and Sergey Sapunov},
     title = {Domination on the vertices of labeled graphs},
     journal = {Algebra and discrete mathematics},
     pages = {174--184},
     publisher = {mathdoc},
     volume = {14},
     number = {2},
     year = {2012},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ADM_2012_14_2_a3/}
}
TY  - JOUR
AU  - Igor Grunsky
AU  - Irina Mikhaylova
AU  - Sergey Sapunov
TI  - Domination on the vertices of labeled graphs
JO  - Algebra and discrete mathematics
PY  - 2012
SP  - 174
EP  - 184
VL  - 14
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ADM_2012_14_2_a3/
LA  - en
ID  - ADM_2012_14_2_a3
ER  - 
%0 Journal Article
%A Igor Grunsky
%A Irina Mikhaylova
%A Sergey Sapunov
%T Domination on the vertices of labeled graphs
%J Algebra and discrete mathematics
%D 2012
%P 174-184
%V 14
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ADM_2012_14_2_a3/
%G en
%F ADM_2012_14_2_a3
Igor Grunsky; Irina Mikhaylova; Sergey Sapunov. Domination on the vertices of labeled graphs. Algebra and discrete mathematics, Tome 14 (2012) no. 2, pp. 174-184. http://geodesic.mathdoc.fr/item/ADM_2012_14_2_a3/