Domination on the vertices of labeled graphs
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Domination on the vertices of labeled graphs
|
|
| Creator |
Grunsky, I.
Mikhaylova, I. Sapunov, S. |
|
| Description |
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.
|
|
| Date |
2019-06-09T06:06:28Z
2019-06-09T06:06:28Z 2012 |
|
| Type |
Article
|
|
| Identifier |
Domination on the vertices of labeled graphs / I. Grunsky, I. Mikhaylova, S. Sapunov // Algebra and Discrete Mathematics. — 2012. — Vol. 14, № 2. — С. 174–184. — Бібліогр.: 13 назв. — англ.
1726-3255 2010 MSC:68Q45, 68R10. http://dspace.nbuv.gov.ua/handle/123456789/152237 |
|
| Language |
en
|
|
| Relation |
Algebra and Discrete Mathematics
|
|
| Publisher |
Інститут прикладної математики і механіки НАН України
|
|