A Note on Path Domination

• Autorzy: Liliana Alcón
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

domination; paths; geodesics; chordal graphs; interval graphs

• Wydawca: De Gruyter Open
• Czasopismo: Discussiones Mathematicae Graph Theory
• Rocznik: 2016
• Tom: 36
• Numer: 4
• Strony: 1021-1034

Daty

wydano

2016-11-01

otrzymano

2014-12-19

poprawiono

2016-01-20

zaakceptowano

2016-01-20

online

2016-10-21

Twórcy

autor

Liliana Alcón

• Mathematics Department Facultad Ciencias Exactas Universidad Nacional de La Plata,

Identyfikatory

DOI

10.7151/dmgt.1917