Sobre un problema de doble coloreo y dominancia en grafos

Un vértice v de un grafo es un dominator de un conjunto S de vértices si es adyacente a todos los elementos de S distintos de v. Un dominator coloring de un grafo es un coloreo propio tal que todos los vértices son dominator de los vértices de algún color. Un total dominator coloring de un grafo es...

Descripción completa

Detalles Bibliográficos
Autor principal: Rey, Pablo A.
Formato: Objeto de conferencia Resumen
Lenguaje:Español
Publicado: 2023
Materias:
Ciencias Informáticas
coloreo de grafos
dominación en grafos
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/165836
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-165836
record_format dspace
spelling I19-R120-10915-1658362024-05-09T20:05:46Z http://sedici.unlp.edu.ar/handle/10915/165836 Sobre un problema de doble coloreo y dominancia en grafos Rey, Pablo A. 2023-09 2023 2024-05-09T14:24:12Z es Ciencias Informáticas coloreo de grafos dominación en grafos Un vértice v de un grafo es un dominator de un conjunto S de vértices si es adyacente a todos los elementos de S distintos de v. Un dominator coloring de un grafo es un coloreo propio tal que todos los vértices son dominator de los vértices de algún color. Un total dominator coloring de un grafo es un dominator coloring sin colores de un solo vértice. El concepto de dominator coloring tuvo su origen en la década de 1970 y ha sido ampliamente estudiado así como algunas de sus variantes.En este trabajo consideramos una variante de estos problemas donde se consideran dos coloreos del grafo tales que cada vértice es un dominator de los vértices de algún color distinto al que recibe para los dos coloreos. Estudiamos la relación de esta variante con las variantes estudiadas anteriormente, describimos algunas propiedades básicas generales y analizamos el problema en algunas clases de grafos. A vertex v of a graph is a dominator of a set S of vertices if it is adjacent to all elements of S other than v. A dominator coloring of a graph is a proper coloring such that all vertices are dominators of the vertices of some color. A total dominator coloring of a graph dominator coloring without color classes with a single vertex. The concept of dominator coloring originated in the 1970s and has been widely studied as well as some of its variants.In this work we consider a variant of these problems where two colorings of the graph are considered such that,  for the two colorings, each vertex is a dominator of the vertices of some color different from the one it receives. We study the relationship of this variant with the previously studied variants, we describe some general basic properties and we analyze the problem in some classes of graphs. Sociedad Argentina de Informática e Investigación Operativa Objeto de conferencia Resumen http://creativecommons.org/licenses/by-nc-sa/4.0/ Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) application/pdf 163-163
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
coloreo de grafos
dominación en grafos
spellingShingle Ciencias Informáticas
coloreo de grafos
dominación en grafos
Rey, Pablo A.
Sobre un problema de doble coloreo y dominancia en grafos
topic_facet Ciencias Informáticas
coloreo de grafos
dominación en grafos
description Un vértice v de un grafo es un dominator de un conjunto S de vértices si es adyacente a todos los elementos de S distintos de v. Un dominator coloring de un grafo es un coloreo propio tal que todos los vértices son dominator de los vértices de algún color. Un total dominator coloring de un grafo es un dominator coloring sin colores de un solo vértice. El concepto de dominator coloring tuvo su origen en la década de 1970 y ha sido ampliamente estudiado así como algunas de sus variantes.En este trabajo consideramos una variante de estos problemas donde se consideran dos coloreos del grafo tales que cada vértice es un dominator de los vértices de algún color distinto al que recibe para los dos coloreos. Estudiamos la relación de esta variante con las variantes estudiadas anteriormente, describimos algunas propiedades básicas generales y analizamos el problema en algunas clases de grafos.
format Objeto de conferencia
Resumen
author Rey, Pablo A.
author_facet Rey, Pablo A.
author_sort Rey, Pablo A.
title Sobre un problema de doble coloreo y dominancia en grafos
title_short Sobre un problema de doble coloreo y dominancia en grafos
title_full Sobre un problema de doble coloreo y dominancia en grafos
title_fullStr Sobre un problema de doble coloreo y dominancia en grafos
title_full_unstemmed Sobre un problema de doble coloreo y dominancia en grafos
title_sort sobre un problema de doble coloreo y dominancia en grafos
publishDate 2023
url http://sedici.unlp.edu.ar/handle/10915/165836
work_keys_str_mv AT reypabloa sobreunproblemadedoblecoloreoydominanciaengrafos
_version_ 1807223037503733760

Ejemplares similares