Domination on the vertices of labeled graphs

• Published in: Algebra and Discrete Mathematics
• Date: 2012
• Main Authors: Grunsky, I., Mikhaylova, I., Sapunov, S.
• Format: Article
• Language: English
• Published: Інститут прикладної математики і механіки НАН України 2012
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/152237
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Domination on the vertices of labeled graphs / I. Grunsky, I. Mikhaylova, S. Sapunov // Algebra and Discrete Mathematics. — 2012. — Vol. 14, № 2. — С. 174–184. — Бібліогр.: 13 назв. — англ.

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 f...