Repositorio Institucional
Repositorio Institucional
CONICET Digital
  • Inicio
  • EXPLORAR
    • AUTORES
    • DISCIPLINAS
    • COMUNIDADES
  • Estadísticas
  • Novedades
    • Noticias
    • Boletines
  • Ayuda
    • General
    • Datos de investigación
  • Acerca de
    • CONICET Digital
    • Equipo
    • Red Federal
  • Contacto
JavaScript is disabled for your browser. Some features of this site may not work without it.
  • INFORMACIÓN GENERAL
  • RESUMEN
  • ESTADISTICAS
 
Artículo

Polyhedra associated with locating-dominating, open locating-dominating and locating total-dominating sets in graphs

Argiroffo, Gabriela Rut; Bianchi, Silvia; Lucarini, Yanina PaolaIcon ; Wagler, Annegret
Fecha de publicación: 12/2022
Editorial: Elsevier Science
Revista: Discrete Applied Mathematics
ISSN: 0166-218X
Idioma: Inglés
Tipo de recurso: Artículo publicado
Clasificación temática:
Otras Matemáticas

Resumen

The problems of determining locating-dominating, open locating-dominating or locating total-dominating sets of minimum cardinality in a graph G are variations of the classical minimum dominating set problem in G and are all known to be hard for general graphs. A typical line of attack is therefore to determine the cardinality of minimum such sets in special graphs. In this work we study the three problems from a polyhedral point of view. We provide the according linear relaxations, discuss their combinatorial structure, and demonstrate how the associated polyhedra can be entirely described or polyhedral arguments can be applied to find minimum such sets for special graphs.
Palabras clave: LOCATING TOTAL-DOMINATING SET PROBLEM , LOCATING-DOMINATING SET PROBLEM , OPEN LOCATING-DOMINATING SET PROBLEM , POLYHEDRAL APPROACH
Ver el registro completo
 
Archivos asociados
Tamaño: 431.9Kb
Formato: PDF
.
Solicitar
Licencia
info:eu-repo/semantics/restrictedAccess Excepto donde se diga explícitamente, este item se publica bajo la siguiente descripción: Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Unported (CC BY-NC-SA 2.5)
Identificadores
URI: http://hdl.handle.net/11336/217859
DOI: http://dx.doi.org/10.1016/j.dam.2022.06.025
Colecciones
Articulos(CCT - ROSARIO)
Articulos de CTRO.CIENTIFICO TECNOL.CONICET - ROSARIO
Citación
Argiroffo, Gabriela Rut; Bianchi, Silvia; Lucarini, Yanina Paola; Wagler, Annegret; Polyhedra associated with locating-dominating, open locating-dominating and locating total-dominating sets in graphs; Elsevier Science; Discrete Applied Mathematics; 322; 12-2022; 465-480
Compartir
Altmétricas
 

Items relacionados

Mostrando titulos relacionados por título, autor y tema.

  • Evento The Identifying Code, the Locating-dominating, the Open Locating-dominating and the Locating Total-dominating Problems Under Some Graph Operations
    Argiroffo, Gabriela Rut; Bianchi, Silvia; Lucarini, Yanina Paola ; Wagler, Annegret Katrin (Elsevier, 2019)
  • Artículo La intervención estatal en el mundo del trabajo: la aplicación de la Ley de Descanso Dominical en el centro bonaerense (Tandil, 1917-1930)
    Barandiaran, Luciano Oscar (Universidad del Atlántico, 2017-07)
  • Artículo Entre construction juridique et discours dominant: les maquilas et le Nicaragua postrévolutionnaire
    Borgeaud Garciandia, Natacha (Mondes Américains, 2017-10)
Enviar por e-mail
Separar cada destinatario (hasta 5) con punto y coma.
  • Facebook
  • X Conicet Digital
  • Instagram
  • YouTube
  • Sound Cloud
  • LinkedIn

Los contenidos del CONICET están licenciados bajo Creative Commons Reconocimiento 2.5 Argentina License

https://www.conicet.gov.ar/ - CONICET

Inicio

Explorar

  • Autores
  • Disciplinas
  • Comunidades

Estadísticas

Novedades

  • Noticias
  • Boletines

Ayuda

Acerca de

  • CONICET Digital
  • Equipo
  • Red Federal

Contacto

Godoy Cruz 2290 (C1425FQB) CABA – República Argentina – Tel: +5411 4899-5400 repositorio@conicet.gov.ar
TÉRMINOS Y CONDICIONES