Domination parameters with number 2 : interrelations and algorithmic consequences

Fil: Bonomo, Flavia. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina

Guardado en:

Detalles Bibliográficos
Autores principales:	Bonomo, Flavia, Brešar, Boštjan, Grippo, Luciano Norberto, Milanič, Martin, Safe, Martín D.
Formato:	Artículo publishedVersion
Lenguaje:	Inglés
Publicado:	Elsevier Science BV 2024
Materias:	Graph domination Total domination Rainbow domination 2-domination Integer domination Double domination Split graph Approximation algorithm Inapproximability Matemática Aplicada Matemática Pura
Acceso en línea:	http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/1588
Aporte de:	Repositorio Institucional Digital de Acceso Abierto (UNGS) de Universidad Nacional de General Sarmiento

Ejemplares similares

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)

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

Efficient and Perfect domination on circular-arc graphs
Publicado: (2015)

A note on path domination
por: Alcón, Liliana Graciela
Publicado: (2016)

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

On the complexity of the minimum domination problem restricted by forbidden induced subgraphs of small size
por: Lin, M.C., et al.

On the complexity of the minimum domination problem restricted by forbidden induced subgraphs of small size
por: Lin, Min Chih
Publicado: (2015)

Hilde Domin en la poes�ia espa�nola /
por: Pau Pedr�on, Antonio
Publicado: (2010)

Exact Algorithms for Minimum Weighted Dominating Induced Matching
por: Lin, M.C., et al.

Exact Algorithms for Minimum Weighted Dominating Induced Matching
Publicado: (2017)

Perfect edge domination: hard and solvable cases
por: Lin, M.C., et al.

Perfect edge domination: hard and solvable cases
Publicado: (2018)

On balanced graphs
por: Bonomo, Flavia, et al.
Publicado: (2006)

On balanced graphs
por: Bonomo, F., et al.

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

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

An O*(1.1939n) time algorithm for minimum weighted dominating induced matching
por: Lin, M.C., et al.

An O*(1.1939n) time algorithm for minimum weighted dominating induced matching
Publicado: (2013)

Formalization of the Domination Chain with Weighted Parameters
por: Severín, Daniel Esteban
Publicado: (2020)

Hereditary biclique-Helly graphs: Recognition and maximal biclique enumeration
por: Eguía, M., et al.

Hereditary biclique-Helly graphs: Recognition and maximal biclique enumeration
por: Soulignac, Francisco Juan
Publicado: (2013)

O(n) time algorithms for dominating induced matching problems
por: Lin, M.C., et al.

O(n) time algorithms for dominating induced matching problems
Publicado: (2014)

Domination Chain with Weighted Parameters (Coq files)
por: Severín, Daniel Esteban
Publicado: (2020)

The maximum number of dominating induced matchings
por: Lin, M.C., et al.

The maximum number of dominating induced matchings
Publicado: (2015)

New facets of the 2-dominating set polytope of trees
por: Argiroffo, Gabriela
Publicado: (2013)

On the characterization of the source-to-all-terminal diameter-constrained reliability domination
por: Cancela, Héctor, et al.
Publicado: (2003)

Modelling and solving the perfect edge domination problem
por: do Forte, V.L., et al.

Modelling and solving the perfect edge domination problem
Publicado: (2018)

Fast algorithms for some dominating induced matching problems
por: Lin, M.C., et al.

Fast algorithms for some dominating induced matching problems
Publicado: (2014)

Paleoenviromental Interpretation of the Lajas Formation (Middle Jurassic, Neuquen Basin, Argentina) in Subsurface: Fluvio-Dominated-Delta*
por: Arregui, Mariano, et al.
Publicado: (2019)

Paleoenviromental Interpretation of the Lajas Formation (Middle Jurassic, Neuquen Basin, Argentina) in Subsurface: Fluvio-Dominated-Delta*
por: Arregui, Mariano, et al.
Publicado: (2019)

Entrainment, dominance and alliance in supreme court hearings
por: Gravano, Agustín
Publicado: (2014)

Entrainment, dominance and alliance in supreme court hearings
por: Benus, S., et al.

Entrainment, dominance and alliance in supreme court hearings
por: Gravano, Agustín
Publicado: (2014)

Battling the life and death forces of sadomasochism : clinical perspectives /
Publicado: (2013)

Neighbor-locating colorings in graphs
por: Alcón, Liliana Graciela, et al.
Publicado: (2020)