Domination on the vertices of labeled graphs

Домашня сторінка
→
Фізико-технічні та математичні науки
→
Відділення математики
→
Algebra and Discrete Mathematics
→
Algebra and Discrete Mathematics, 2012, Vol. 13, Vol. 14
→
Algebra and Discrete Mathematics, 2012, Vol. 14, № 2
→
Переглянути статтю

Domination on the vertices of labeled graphs

Grunsky, I. ; Mikhaylova, I. ; Sapunov, S.

Інший ID: 2010 MSC:68Q45, 68R10.

URI: http://dspace.nbuv.gov.ua/handle/123456789/152237

Посилання: Domination on the vertices of labeled graphs / I. Grunsky, I. Mikhaylova, S. Sapunov // Algebra and Discrete Mathematics. — 2012. — Vol. 14, № 2. — С. 174–184. — Бібліогр.: 13 назв. — англ.

Дата: 2012

Завантажень: 148

Domination on the vertices of labeled graphs

Анотація:

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.

Показати повний запис статті