Зображення обкладинки

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

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Algebra and Discrete Mathematics
Дата:	2012
Автори:	Grunsky, I., Mikhaylova, I., Sapunov, S.
Формат:	Стаття
Мова:	Англійська
Опубліковано:	Інститут прикладної математики і механіки НАН України 2012
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/152237
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Domination on the vertices of labeled graphs / I. Grunsky, I. Mikhaylova, S. Sapunov // Algebra and Discrete Mathematics. — 2012. — Vol. 14, № 2. — С. 174–184. — Бібліогр.: 13 назв. — англ.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

Domination on the vertices of labeled graphs
за авторством: I. Grunsky, та інші
Опубліковано: (2012)

Experiments on Recognition of Infinite Grid Graph Labelling
за авторством: S. V. Sapunov
Опубліковано: (2021)

Linguistic representation of vertex-labeled graphs
за авторством: S. V. Sapunov, та інші
Опубліковано: (2019)

On Height of Vertex Identifiers of Vertex Labeled Graphs
за авторством: S. V. Sapunov, та інші
Опубліковано: (2013)

Collectives of automata on infinite grid graph with deterministic vertex labeling
за авторством: S. V. Sapunov
Опубліковано: (2019)

Minimal Deterministic Traversable Vertex Labelling of Infinite Square Grid Graph
за авторством: S. V. Sapunov
Опубліковано: (2020)

On group labeling of some graphs
за авторством: M. F. Semenjuta, та інші
Опубліковано: (2020)

On distance antimagic labeling of graphs
за авторством: M. F. Semeniuta
Опубліковано: (2016)

Square difference labeling of some graphs
за авторством: Z. A. Sherman
Опубліковано: (2016)

Square Sum Labeling of Some Graphs
за авторством: Z. A. Sherman
Опубліковано: (2016)

Neighborhood-prime labeling of some product graphs
за авторством: Patel, Sanjaykumar Kantibhai, та інші
Опубліковано: (2018)

Combinatorial configurations in determination of antimagic labelings of graphs
за авторством: M. F. Semeniuta
Опубліковано: (2021)

Neighborhood-prime labeling of some product graphs
за авторством: Patel, S.K., та інші
Опубліковано: (2018)

On New Properties of Graphs with Magic Type Labeling
за авторством: M. F. Semeniuta, та інші
Опубліковано: (2019)

Some results fibonacchi graceful labelings of graphs
за авторством: Z. A. Sherman
Опубліковано: (2015)

On New Properties of Graphs with Magic Type Labeling
за авторством: Semeniuta, M.F., та інші
Опубліковано: (2019)

Labelling matrices and index matrices of a graph structure
за авторством: Dinesh, T., та інші
Опубліковано: (2013)

Labelling matrices and index matrices of a graph structure
за авторством: T. Dinesh, та інші
Опубліковано: (2013)

Fibonacci and super Fibonacci graceful labellings of some types of graphs
за авторством: M. F. Semenjuta
Опубліковано: (2021)

Square difference labeling of some union and disjoint union graphs
за авторством: Sherman, Zoya
Опубліковано: (2018)

Square difference labeling of some union and disjoint union graphs
за авторством: Sherman, Z.
Опубліковано: (2018)

(a,d)-distance antimagic labeling of some types of graphs
за авторством: M. F. Semeniuta
Опубліковано: (2016)

Twin signed domination numbers in directed graphs
за авторством: Atapour, Maryam, та інші
Опубліковано: (2017)

Domination polynomial of clique cover product of graphs
за авторством: Jahari, Somayeh, та інші
Опубліковано: (2020)

On k-graceful labeling of pendant edge extension of complete bipartite graphs
за авторством: Bhoumik, S., та інші
Опубліковано: (2018)

On the Directional Movement of a Graph Walking Automaton without a Compass on Infinite Path Graph
за авторством: S. V. Sapunov
Опубліковано: (2017)

Colour class domination numbers of some classes of graphs
за авторством: Venkatakrishnan, Yanamandram B., та інші
Опубліковано: (2018)

Colour class domination numbers of some classes of graphs
за авторством: Venkatakrishnan, Y., та інші
Опубліковано: (2014)

Colour class domination numbers of some classes of graphs
за авторством: Y. Venkatakrishnan, та інші
Опубліковано: (2014)

About Structure of Graph Obstructions for Klein Surface with 9 Vertices
за авторством: V. I. Petreniuk, та інші
Опубліковано: (2020)

Cospectral quantum graphs in the case of Dirichlet conditions at pendant vertices
за авторством: Pivovarchik, V., та інші
Опубліковано: (2023)

On the existence of degree-magic labellings of the n-fold self-union of complete bipartite graphs
за авторством: Inpoonjai, P., та інші
Опубліковано: (2019)

On the existence of degree-magic labellings of the \(n\)-fold self-union of complete bipartite graphs
за авторством: Inpoonjai, Phaisatcha, та інші
Опубліковано: (2019)

Structure 7-vertecses subgraphs 8-vertices graph-obstructions for torus
за авторством: B. I. Petreniuk, та інші
Опубліковано: (2017)

Cospectral quantum graphs in the case of Dirichlet conditions at pendant vertices
за авторством: V. Pyvovarchyk, та інші
Опубліковано: (2023)

On unicyclic graphs of metric dimension 2 with vertices of degree 4
за авторством: Dudenko, Marharyta, та інші
Опубліковано: (2019)

On unicyclic graphs of metric dimension 2 with vertices of degree 4
за авторством: Dudenko, M., та інші
Опубліковано: (2018)

Maximum independent sets of graph vertices searching for software projects improvement
за авторством: Slabospitska, O.O., та інші
Опубліковано: (2023)

On (a,d)-distance antimagic and 1-vertex bimagic vertex labelings of certain types of graphs
за авторством: M. F. Semeniuta
Опубліковано: (2018)

The method of determining the largest maximal independent sets of vertices of undirected graph
за авторством: S. V. Listrovoj, та інші
Опубліковано: (2017)