# 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

top## How 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 ?

topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.