A note on path domination

We study domination between different types of walks connecting two non-adjacent vertices u and v of a graph (shortest paths, induced paths, paths, tolled walks). We succeeded in characterizing those graphs in which every uv-walk of one particular kind dominates every uv-walk of other specific kind....

Descripción completa

Detalles Bibliográficos
Autor principal: Alcón, Liliana Graciela
Formato: Articulo
Lenguaje:Inglés
Publicado: 2016
Materias:
Matemática
Chordal graphs
Domination
Geodesics
Interval graphs
Paths
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/86283
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-86283
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Matemática
Chordal graphs
Domination
Geodesics
Interval graphs
Paths
spellingShingle Matemática
Chordal graphs
Domination
Geodesics
Interval graphs
Paths
Alcón, Liliana Graciela
A note on path domination
topic_facet Matemática
Chordal graphs
Domination
Geodesics
Interval graphs
Paths
description We study domination between different types of walks connecting two non-adjacent vertices u and v of a graph (shortest paths, induced paths, paths, tolled walks). We succeeded in characterizing those graphs in which every uv-walk of one particular kind dominates every uv-walk of other specific kind. We thereby obtained new characterizations of standard graph classes like chordal, interval and superfragile graphs.
format Articulo
Articulo
author Alcón, Liliana Graciela
author_facet Alcón, Liliana Graciela
author_sort Alcón, Liliana Graciela
title A note on path domination
title_short A note on path domination
title_full A note on path domination
title_fullStr A note on path domination
title_full_unstemmed A note on path domination
title_sort note on path domination
publishDate 2016
url http://sedici.unlp.edu.ar/handle/10915/86283
work_keys_str_mv AT alconlilianagraciela anoteonpathdomination
AT alconlilianagraciela noteonpathdomination
bdutipo_str Repositorios
_version_ 1764820489515040769

Ejemplares similares