Characterizations of Italian graphs and Sicilian graphs

Autores
Ferrari, Alberto José; Leoni, Valeria Alejandra; Lopez Pujato, María Inés
Año de publicación
2024
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
In this work we deal with three variants of domination in graphs, these are Italian domination (or Roman {2}-domination), {2}-domination and 2-domination. We define Sicilian graphs as those graphs for which the Italian domination and the {2}-domination numbers coincide. Sicilian graphs constitute a superclass of Italian graphs (introduced by Klostermeyer and MacGillivray [J. Comb. Math. Comb. Comput. 108 (2019) 125–146]). First, we give a characterization of Italian graphs in terms of the existence of a special Roman {2}-dominating function. Then, we focus on web graphs for which their {2}-domination number was recently found (Cheng et al., Discrete Math. Algorithms App. 12 (2020) 2050055), and we study Sicilian web graphs. We explore also Sicilian co-bipartite graphs. As a by-product, we find the 2-domination number for web graphs and co-bipartite graphs. Finally, we show necessary conditions for non-Italian graphs to be Sicilian as well as characterize Sicilian graphs within some relevant graph classes such as quasi-threshold graphs and cographs.
Fil: Ferrari, Alberto José. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Rosario; Argentina. Universidad Nacional de Rosario; Argentina
Fil: Leoni, Valeria Alejandra. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Rosario; Argentina. Universidad Nacional de Rosario; Argentina
Fil: Lopez Pujato, María Inés. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Rosario; Argentina. Universidad Nacional de Rosario; Argentina
Materia
ITALIAN GRAPHS
SICILIAN GRAPHS
DOMINATION IN GRAPHS
GRAPH THEORY
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/253057
Acceder
id CONICETDig_4ed88d0434b24c9a2617f04788f54597
oai_identifier_str oai:ri.conicet.gov.ar:11336/253057
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Characterizations of Italian graphs and Sicilian graphsFerrari, Alberto JoséLeoni, Valeria AlejandraLopez Pujato, María InésITALIAN GRAPHSSICILIAN GRAPHSDOMINATION IN GRAPHSGRAPH THEORYhttps://purl.org/becyt/ford/1.1https://purl.org/becyt/ford/1In this work we deal with three variants of domination in graphs, these are Italian domination (or Roman {2}-domination), {2}-domination and 2-domination. We define Sicilian graphs as those graphs for which the Italian domination and the {2}-domination numbers coincide. Sicilian graphs constitute a superclass of Italian graphs (introduced by Klostermeyer and MacGillivray [J. Comb. Math. Comb. Comput. 108 (2019) 125–146]). First, we give a characterization of Italian graphs in terms of the existence of a special Roman {2}-dominating function. Then, we focus on web graphs for which their {2}-domination number was recently found (Cheng et al., Discrete Math. Algorithms App. 12 (2020) 2050055), and we study Sicilian web graphs. We explore also Sicilian co-bipartite graphs. As a by-product, we find the 2-domination number for web graphs and co-bipartite graphs. Finally, we show necessary conditions for non-Italian graphs to be Sicilian as well as characterize Sicilian graphs within some relevant graph classes such as quasi-threshold graphs and cographs.Fil: Ferrari, Alberto José. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Rosario; Argentina. Universidad Nacional de Rosario; ArgentinaFil: Leoni, Valeria Alejandra. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Rosario; Argentina. Universidad Nacional de Rosario; ArgentinaFil: Lopez Pujato, María Inés. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Rosario; Argentina. Universidad Nacional de Rosario; ArgentinaEDP Sciences2024-12info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/253057Ferrari, Alberto José; Leoni, Valeria Alejandra; Lopez Pujato, María Inés; Characterizations of Italian graphs and Sicilian graphs; EDP Sciences; Rairo - Recherche Operationnelle (operations Research); 59; 1; 12-2024; 239-2490399-0559CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/url/https://www.rairo-ro.org/10.1051/ro/2024218info:eu-repo/semantics/altIdentifier/doi/10.1051/ro/2024218info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-29T09:39:38Zoai:ri.conicet.gov.ar:11336/253057instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-29 09:39:38.309CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Characterizations of Italian graphs and Sicilian graphs
title Characterizations of Italian graphs and Sicilian graphs
spellingShingle Characterizations of Italian graphs and Sicilian graphs
Ferrari, Alberto José
ITALIAN GRAPHS
SICILIAN GRAPHS
DOMINATION IN GRAPHS
GRAPH THEORY
title_short Characterizations of Italian graphs and Sicilian graphs
title_full Characterizations of Italian graphs and Sicilian graphs
title_fullStr Characterizations of Italian graphs and Sicilian graphs
title_full_unstemmed Characterizations of Italian graphs and Sicilian graphs
title_sort Characterizations of Italian graphs and Sicilian graphs
dc.creator.none.fl_str_mv Ferrari, Alberto José
Leoni, Valeria Alejandra
Lopez Pujato, María Inés
author Ferrari, Alberto José
author_facet Ferrari, Alberto José
Leoni, Valeria Alejandra
Lopez Pujato, María Inés
author_role author
author2 Leoni, Valeria Alejandra
Lopez Pujato, María Inés
author2_role author
author
dc.subject.none.fl_str_mv ITALIAN GRAPHS
SICILIAN GRAPHS
DOMINATION IN GRAPHS
GRAPH THEORY
topic ITALIAN GRAPHS
SICILIAN GRAPHS
DOMINATION IN GRAPHS
GRAPH THEORY
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.1
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv In this work we deal with three variants of domination in graphs, these are Italian domination (or Roman {2}-domination), {2}-domination and 2-domination. We define Sicilian graphs as those graphs for which the Italian domination and the {2}-domination numbers coincide. Sicilian graphs constitute a superclass of Italian graphs (introduced by Klostermeyer and MacGillivray [J. Comb. Math. Comb. Comput. 108 (2019) 125–146]). First, we give a characterization of Italian graphs in terms of the existence of a special Roman {2}-dominating function. Then, we focus on web graphs for which their {2}-domination number was recently found (Cheng et al., Discrete Math. Algorithms App. 12 (2020) 2050055), and we study Sicilian web graphs. We explore also Sicilian co-bipartite graphs. As a by-product, we find the 2-domination number for web graphs and co-bipartite graphs. Finally, we show necessary conditions for non-Italian graphs to be Sicilian as well as characterize Sicilian graphs within some relevant graph classes such as quasi-threshold graphs and cographs.
Fil: Ferrari, Alberto José. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Rosario; Argentina. Universidad Nacional de Rosario; Argentina
Fil: Leoni, Valeria Alejandra. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Rosario; Argentina. Universidad Nacional de Rosario; Argentina
Fil: Lopez Pujato, María Inés. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Rosario; Argentina. Universidad Nacional de Rosario; Argentina
description In this work we deal with three variants of domination in graphs, these are Italian domination (or Roman {2}-domination), {2}-domination and 2-domination. We define Sicilian graphs as those graphs for which the Italian domination and the {2}-domination numbers coincide. Sicilian graphs constitute a superclass of Italian graphs (introduced by Klostermeyer and MacGillivray [J. Comb. Math. Comb. Comput. 108 (2019) 125–146]). First, we give a characterization of Italian graphs in terms of the existence of a special Roman {2}-dominating function. Then, we focus on web graphs for which their {2}-domination number was recently found (Cheng et al., Discrete Math. Algorithms App. 12 (2020) 2050055), and we study Sicilian web graphs. We explore also Sicilian co-bipartite graphs. As a by-product, we find the 2-domination number for web graphs and co-bipartite graphs. Finally, we show necessary conditions for non-Italian graphs to be Sicilian as well as characterize Sicilian graphs within some relevant graph classes such as quasi-threshold graphs and cographs.
publishDate 2024
dc.date.none.fl_str_mv 2024-12
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/253057
Ferrari, Alberto José; Leoni, Valeria Alejandra; Lopez Pujato, María Inés; Characterizations of Italian graphs and Sicilian graphs; EDP Sciences; Rairo - Recherche Operationnelle (operations Research); 59; 1; 12-2024; 239-249
0399-0559
CONICET Digital
CONICET
url http://hdl.handle.net/11336/253057
identifier_str_mv Ferrari, Alberto José; Leoni, Valeria Alejandra; Lopez Pujato, María Inés; Characterizations of Italian graphs and Sicilian graphs; EDP Sciences; Rairo - Recherche Operationnelle (operations Research); 59; 1; 12-2024; 239-249
0399-0559
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/https://www.rairo-ro.org/10.1051/ro/2024218
info:eu-repo/semantics/altIdentifier/doi/10.1051/ro/2024218
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
application/pdf
dc.publisher.none.fl_str_mv EDP Sciences
publisher.none.fl_str_mv EDP Sciences
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1844613254555369472
score 13.070432

Publicaciones similares