Formalization of the Domination Chain with Weighted Parameters

The Cockayne-Hedetniemi Domination Chain is a chain of inequalities between classic parameters of graph theory: for a given graph G, ir(G) ≤ γ(G) ≤ ι(G) ≤ α(G) ≤ Γ(G) ≤ IR(G). These parameters return the maximum/minimum cardinality of a set satisfying some property. However, they can be generaliz...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autor principal:	Severín, Daniel Esteban
Otros Autores:	LIPIcs – Leibniz International Proceedings in Informatics
Formato:	conferenceObject documento de conferencia publishedVersion
Lenguaje:	Inglés
Publicado:	2020
Materias:	Mathematics of computing Graph theory https://purl.org/becyt/ford/1.1 Domination Chain Coq Formalization of Mathematics
Acceso en línea:	http://hdl.handle.net/2133/18978 http://hdl.handle.net/2133/18978
Aporte de:	Repositorio Hipermedial de la Universidad Nacional de Rosario (UNR) de Universidad Nacional de Rosario

Ejemplares similares

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

7.000 años de historia en el fin del mundo
por: Motti, Josefina María Brenda, et al.
Publicado: (2020)

Educación no formal y patrimonio arqueológico: Su articulación y conceptualización
por: Conforti, María Eugenia
Publicado: (2010)

Automatic detection of mud-wall signatures in ground-penetrating radar data
por: Bordón, Pablo, et al.
Publicado: (2020)

The colors of San José pottery from Yocavil valley, Argentine Northwest. Strategy for the characterization of archaeological pigments using non-destructive techniques
por: Tomasini, Eugenia Paula, et al.
Publicado: (2020)

Escutiformes en la región de Fiambalá. El caso del istio Piedra Escrita
por: Basile, Mara Valeria, et al.
Publicado: (2020)

Arqueología de un paisaje monumental de guerra la Batalla de La Verde (1874), 25 de mayo, provincia de Buenos Aires, Argentina
por: Landa, Carlos Gilberto, et al.
Publicado: (2020)

Interdisciplinary identification of the skeletal remains of Catherine Roberts-Davies, The first Welsh settler death in Patagonia, Argentina in 1865
por: Dahinten, Silvia Lucrecia V., et al.
Publicado: (2020)

Introducción a la teoría de los grafos
por: Braicovich, Teresa, et al.
Publicado: (2009)

Combined use of gas chromatography and HPLC-ESI-Q-TOF to assess the culinary uses of archaeological Santa María style ceramic vessels from El Colorado (Catamarca, Argentina)
por: Lantos, Irene Johanna, et al.
Publicado: (2020)

Diferenciación entre horizontes de suelo y estratos sedimentarios: esquema de la presentación
por: Favier Dubois, Cristian Mario, et al.
Publicado: (2020)

Recent advances in palaeopathology and the study of past societies in Argentina, southern South America
por: Luna, Leandro Hernan, et al.
Publicado: (2014)

Bammds: a tool for assessing the ancestry of low-depth whole-genome data using multidimensional scaling (MDS)
por: Malaspinas, Anna Sapfo, et al.
Publicado: (2014)

Paleopatologías bucales y tendencias paleodietarias en grupos cazadores-recolectores de la transición pampeano-patagónica oriental, durante el Holoceno tardío
por: Flensborg, Gustavo Ariel
Publicado: (2013)

Nuevos registros de lagostomus brookes, 1828 (Rodentia, chinchillidae) en el mioceno tardío de argentina y su importancia bioestratigráfica
por: Rasia, Luciano Luis, et al.
Publicado: (2020)

Placa espectrográfica identificada como A4524 de la fuente astronómica "Zeta Puppis"
por: Niemelä, Virpi Sinikka
Publicado: (2019)

Placa espectrográfica identificada como A4520 de la fuente astronómica "Gamma2 Vel"
por: Niemelä, Virpi Sinikka
Publicado: (2019)

Placa espectrográfica identificada como C1237 de la fuente astronómica HD 115473
por: Niemelä, Virpi Sinikka
Publicado: (2019)

Vladimiro Weiser y el valor de una colección
por: Scattolin, Maria Cristina
Publicado: (2020)

Modelamiento de los parámetros ambientales de la distribución de Goya-Malabrigo mediante Maxent
por: Politis, Gustavo Gabriel, et al.
Publicado: (2018)

Análisis e interpretación de las rastrilladas indígenas del sector centro-este de la provincia de La Pampa
por: Curtoni, Rafael Pedro
Publicado: (2010)

Multivocalidad, geopolíticas y patrimonio: Prácticas situadas entre los rankulches del centro de Argentina
por: Curtoni, Rafael Pedro
Publicado: (2016)

La Tecnología Lítica
por: Santos Valero, María Florencia, et al.
Publicado: (2017)

Estado actual y perspectivas de Goya-Malabrigo, una sociedad indígena del noreste argentino
por: Politis, Gustavo Gabriel, et al.
Publicado: (2018)

10,000 years of mandibular evolution in southern South America: Implications for morphological diversification
por: Menendez, Lumila Paula, et al.
Publicado: (2019)

Aportes al estudio de la contemporaneidad en las acumulaciones de valvas de origen antrópico en ambientes litorales
por: Favier Dubois, Cristian Mario, et al.
Publicado: (2015)

Appendix and source code of ACP solver for the paper On the additive chromatic number of several families of graphs
por: Severín, Daniel Esteban
Publicado: (2020)

Supplementary material from "Upper beak depression instead of elevation dominates cranial kinesis in woodpeckers"
por: Lyons, Sebastián, et al.
Publicado: (2023)

Análisis de la periodontitis en restos humanos del centro-norte de mendoza (argentina) en el holoceno tardío (2260 – 550 ap)
por: Pandiani, Cynthia Daniela, et al.
Publicado: (2019)

Estrategias de caza y pastoreo de camélidos entre las sociedades agropastoriles (ca. siglos IV a.C. - XVI d.C.) del oeste tinogasteño (Catamarca, Argentina). Una aproximación desde los isótopos estables
por: Miyano, Juan Pablo
Publicado: (2020)

Clocking the arrival of Homo sapiens in the Southern Cone of South America
por: Politis, Gustavo Gabriel, et al.
Publicado: (2018)

Procesos de formación del registro arqueológico, condiciones ambientales y uso del espacio en la costa norte del golfo San Matías (Río Negro, Argentina)
por: Herrera Villegas, Dalila Viviana, et al.
Publicado: (2020)

Los ríos en la arqueología de Norpatagonia (Argentina)
por: Prates, Luciano Raúl, et al.
Publicado: (2019)

Ecología y Subsistencia de los Cazadores-Recolectores en el Campo de Dunas del Centro Pampeano
por: Scheifler, Nahuel Alberto
Publicado: (2019)

Dunes as Units of Preservation of the Archaeological Record in the North Coast of San Matías Gulf, Province of Río Negro (Argentina)
por: Herrera Villegas, Dalila Viviana
Publicado: (2019)

Estrategias de caza de vicuñas y manejo de llamas entre las sociedades agropastoriles (ca. 2200-800 años AP) del oeste tinogasteño (Catamarca): Una aproximación desde la zooarqueológía y los isótopos estables
por: Miyano, Juan Pablo
Publicado: (2019)

La Cruz de Palo: historia y memoria del ultimo malón en Mercedes, Buenos Aires
por: Acuña Suárez, Gabriel E., et al.
Publicado: (2019)

Construcción de un instrumento para evaluar actitudes intergrupales
por: Correa, Pablo Sebastián, et al.
Publicado: (2020)

Arqueología y memoria en un ex Centro Clandestino de Detención y Tortura de Personas: Monte Pelloni, partido de Olavarría, Buenos Aires (Argentina)
por: Chaparro, Maria Gabriela, et al.
Publicado: (2019)

Armadillos as taphonomic agents of archaeological sites in the Pampas Region, Argentina
por: Alvarez, María Clara, et al.
Publicado: (2020)