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

Guardado en:

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

Ejemplares similares

End simplicial vertices in path graphs
por: Gutiérrez, Marisa, et al.
Publicado: (2016)

Intersection Graphs and the Clique Operator
por: Gutiérrez, Marisa
Publicado: (2001)

Powers of cycles, powers of paths, and distance graphs
por: Lin, M.C., et al.
Publicado: (2011)

Powers of cycles, powers of paths, and distance graphs
por: Lin, M.C., et al.
Publicado: (2011)

Powers of cycles, powers of paths, and distance graphs
por: Lin, M.C., et al.

Powers of cycles, powers of paths, and distance graphs
por: Lin, Min Chih, et al.
Publicado: (2011)

On the correspondence between tree representations of chordal and dually chordal graphs
por: De Caria, Pablo Jesús, et al.
Publicado: (2014)

Characterization of classical graph classes by weighted clique graphs
por: Bonomo, F., et al.

Characterization of classical graph classes by weighted clique graphs
por: Bonomo, Flavia
Publicado: (2014)

Maxclique and unit disk characterizations of strongly chordal graphs
por: De Caria, Pablo Jesús, et al.
Publicado: (2014)

Complexity of the cluster deletion problem on subclasses of chordal graphs
por: Bonomo, F., et al.

Complexity of the cluster deletion problem on subclasses of chordal graphs
por: Bonomo, Flavia, et al.
Publicado: (2015)

Finding intersection models: From chordal to Helly circular-arc graphs
por: Alcón, Liliana Graciela, et al.
Publicado: (2012)

On the Complexity of {k}-domination for Chordal Graphs
por: Argiroffo, G., et al.
Publicado: (2013)

Comparing trees characteristic to chordal and dually chordal graphs
por: De Caria, Pablo Jesús, et al.
Publicado: (2011)

Introducing subclasses of basic chordal graphs
por: De Caria, Pablo Jesús, et al.
Publicado: (2013)

Domination parameters with number 2: Interrelations and algorithmic consequences
por: Bonomo, F., et al.

Domination parameters with number 2: Interrelations and algorithmic consequences
Publicado: (2018)

The eternal dominating set problem for interval graphs
por: Rinemberg, M., et al.

The eternal dominating set problem for interval graphs
Publicado: (2019)

Vertex intersection graphs of paths on a grid: characterization within block graphs
por: Alcón, Liliana Graciela, et al.
Publicado: (2017)

From path graphs to directed path graphs
por: Chaplick, Steven, et al.
Publicado: (2010)

Domination parameters with number 2 : interrelations and algorithmic consequences
por: Bonomo, Flavia, et al.
Publicado: (2024)

Partial characterizations of circular-arc graphs
por: Bonomo, F., et al.

Partial characterizations of circular-arc graphs
por: Bonomo, Flavia, et al.
Publicado: (2009)

On the thinness and proper thinness of a graph
por: Bonomo, F., et al.

On the thinness and proper thinness of a graph
Publicado: (2018)

Convex p-partitions of bipartite graphs
por: Grippo, Luciano Norberto, et al.
Publicado: (2024)

On asteroidal sets in chordal graphs
por: Alcón, Liliana Graciela
Publicado: (2014)

On unit interval graphs with integer endpoints
por: Durán, G., et al.

On unit interval graphs with integer endpoints
por: Durán, Guillermo A., et al.
Publicado: (2015)

Polyhedral study of the 2-dominating set polytope of cycles and cactus graphs
por: Argiroffo, G., et al.
Publicado: (2013)

Vertex Intersection Graphs of Paths on a Grid: Characterization Within Block Graphs
por: Alcón, L., et al.

Short Models for Unit Interval Graphs
por: Lin, M.C., et al.

Short Models for Unit Interval Graphs
por: Lin, Min Chih, et al.
Publicado: (2009)

Partial Characterizations of Circular-Arc Graphs
por: Bonomo, F., et al.

Partial Characterizations of Circular-Arc Graphs
por: Bonomo, Flavia, et al.
Publicado: (2008)

Minimal vertex separators and new characterizations for dually chordal graphs
por: De Caria, Pablo Jesús, et al.
Publicado: (2009)

Forbidden induced subgraphs of normal Helly circular-arc graphs : characterization and detection
por: Cao, Yixin, et al.
Publicado: (2024)

Efficient and Perfect domination on circular-arc graphs
por: Lin, M.C., et al.