Domination on the vertices of labeled graphs

Скорочена інформація про документ
dc.contributor.authorGrunsky, I.
dc.contributor.authorMikhaylova, I.
dc.contributor.authorSapunov, S.
dc.date.accessioned2019-06-09T06:06:28Z
dc.date.available2019-06-09T06:06:28Z
dc.date.issued2012
dc.description.abstractIn 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.uk_UA
dc.identifier.citationDomination on the vertices of labeled graphs / I. Grunsky, I. Mikhaylova, S. Sapunov // Algebra and Discrete Mathematics. — 2012. — Vol. 14, № 2. — С. 174–184. — Бібліогр.: 13 назв. — англ.uk_UA
dc.identifier.issn1726-3255
dc.identifier.other2010 MSC:68Q45, 68R10.
dc.identifier.urihttps://nasplib.isofts.kiev.ua/handle/123456789/152237
dc.language.isoenuk_UA
dc.publisherІнститут прикладної математики і механіки НАН Україниuk_UA
dc.relation.ispartofAlgebra and Discrete Mathematics
dc.statuspublished earlieruk_UA
dc.titleDomination on the vertices of labeled graphsuk_UA
dc.typeArticleuk_UA

Файли

Оригінальний контейнер

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
03-Grunsky.pdf
Розмір:
152.32 KB
Формат:
Adobe Portable Document Format
Завантажити

Контейнер ліцензії

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
license.txt
Розмір:
817 B
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Колекція

Algebra and Discrete Mathematics, 2012, Vol. 14, № 2