A Note on Path Domination
Discussiones Mathematicae Graph Theory (2016)
- Volume: 36, Issue: 4, page 1021-1034
- ISSN: 2083-5892
Access Full Article
top
Abstract
topHow to cite
topLiliana Alcón. "A Note on Path Domination." Discussiones Mathematicae Graph Theory 36.4 (2016): 1021-1034. <http://eudml.org/doc/287161>.
@article{LilianaAlcón2016,
abstract = {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.},
author = {Liliana Alcón},
journal = {Discussiones Mathematicae Graph Theory},
keywords = {domination; paths; geodesics; chordal graphs; interval graphs},
language = {eng},
number = {4},
pages = {1021-1034},
title = {A Note on Path Domination},
url = {http://eudml.org/doc/287161},
volume = {36},
year = {2016},
}
TY - JOUR
AU - Liliana Alcón
TI - A Note on Path Domination
JO - Discussiones Mathematicae Graph Theory
PY - 2016
VL - 36
IS - 4
SP - 1021
EP - 1034
AB - 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.
LA - eng
KW - domination; paths; geodesics; chordal graphs; interval graphs
UR - http://eudml.org/doc/287161
ER -
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.