Some inner metric parameters of a digraph: iterated line digraphs and integer sequences

In this paper, we first give a new result characterizing the strongly connected digraphs with a diameter equal to that of their line digraphs. Then we introduce the concepts of the inner diameter and inner radius of a digraph and study their behaviors in its iterated line digraphs. Furthermore, we p...

Descripción completa

Detalles Bibliográficos
Autores: Bong, N.H., Dalfó, Cristina, Fiol Mora, Miguel Ángel, Závacká, Dominika
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2024
País:España
Institución:Universitat de Lleida (UdL)
Repositorio:Repositori Obert UdL
OAI Identifier:oai:repositori.udl.cat:10459.1/466996
Acceso en línea:https://doi.org/10.1007/s40590-024-00691-8
https://hdl.handle.net/10459.1/466996
Access Level:acceso abierto
Palabra clave:De Bruijn digraph
Eccentricity
Inner diameter
Integer sequence
Kautz digraph
Line digraph
id ES_a009dba12dc4ac8a0dab931e0508e9ec
oai_identifier_str oai:repositori.udl.cat:10459.1/466996
network_acronym_str ES
network_name_str España
repository_id_str
spelling Some inner metric parameters of a digraph: iterated line digraphs and integer sequencesBong, N.H.Dalfó, CristinaFiol Mora, Miguel ÁngelZávacká, DominikaDe Bruijn digraphEccentricityInner diameterInteger sequenceKautz digraphLine digraphIn this paper, we first give a new result characterizing the strongly connected digraphs with a diameter equal to that of their line digraphs. Then we introduce the concepts of the inner diameter and inner radius of a digraph and study their behaviors in its iterated line digraphs. Furthermore, we provide a method to characterize sequences of integers (corresponding to the inner diameter or the number of vertices of a digraph and its iterated line digraphs) that satisfy some conditions. Among other examples, we apply the method to the cyclic Kautz digraphs, square-free digraphs, and the subdigraphs of De Bruijn digraphs. Finally, we present some tables with new sequences that do not belong to The On-Line Encyclopedia of Integer Sequences.This research has been supported by AGAUR from the Catalan Government under project 2021SGR00434 and MICINN from the Spanish Government under project PID2020-115442RB-I00. The research of M. A. Fiol was also supported by a grant from the Universitat Polit\u00E8cnica de Catalunya with references AGRUPS-2022 and AGRUPS-2023. The research of D. Z\u00E1vack\u00E1 was supported by G-24-158-00 and VEGA 1/0437/23.Sociedad Matemática Mexicana2024info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttps://doi.org/10.1007/s40590-024-00691-8https://hdl.handle.net/10459.1/466996reponame:Repositori Obert UdL instname:Universitat de Lleida (UdL)Inglésinfo:eu-repo/grantAgreement/Funder/FundingProgram/ProjectIDBoletín de la Sociedad Matemática Mexicana, 2024, vol.31, art. núm.13Reproducció del document publicat a https://doi.org/10.1007/s40590-024-00691-8cc-by (c) Bong et al., 2024Attribution 4.0 Internationalinfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by/4.0/oai:repositori.udl.cat:10459.1/4669962026-06-24T12:42:17Z
dc.title.none.fl_str_mv Some inner metric parameters of a digraph: iterated line digraphs and integer sequences
title Some inner metric parameters of a digraph: iterated line digraphs and integer sequences
spellingShingle Some inner metric parameters of a digraph: iterated line digraphs and integer sequences
Bong, N.H.
De Bruijn digraph
Eccentricity
Inner diameter
Integer sequence
Kautz digraph
Line digraph
title_short Some inner metric parameters of a digraph: iterated line digraphs and integer sequences
title_full Some inner metric parameters of a digraph: iterated line digraphs and integer sequences
title_fullStr Some inner metric parameters of a digraph: iterated line digraphs and integer sequences
title_full_unstemmed Some inner metric parameters of a digraph: iterated line digraphs and integer sequences
title_sort Some inner metric parameters of a digraph: iterated line digraphs and integer sequences
dc.creator.none.fl_str_mv Bong, N.H.
Dalfó, Cristina
Fiol Mora, Miguel Ángel
Závacká, Dominika
author Bong, N.H.
author_facet Bong, N.H.
Dalfó, Cristina
Fiol Mora, Miguel Ángel
Závacká, Dominika
author_role author
author2 Dalfó, Cristina
Fiol Mora, Miguel Ángel
Závacká, Dominika
author2_role author
author
author
dc.subject.none.fl_str_mv De Bruijn digraph
Eccentricity
Inner diameter
Integer sequence
Kautz digraph
Line digraph
topic De Bruijn digraph
Eccentricity
Inner diameter
Integer sequence
Kautz digraph
Line digraph
description In this paper, we first give a new result characterizing the strongly connected digraphs with a diameter equal to that of their line digraphs. Then we introduce the concepts of the inner diameter and inner radius of a digraph and study their behaviors in its iterated line digraphs. Furthermore, we provide a method to characterize sequences of integers (corresponding to the inner diameter or the number of vertices of a digraph and its iterated line digraphs) that satisfy some conditions. Among other examples, we apply the method to the cyclic Kautz digraphs, square-free digraphs, and the subdigraphs of De Bruijn digraphs. Finally, we present some tables with new sequences that do not belong to The On-Line Encyclopedia of Integer Sequences.
publishDate 2024
dc.date.none.fl_str_mv 2024
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv https://doi.org/10.1007/s40590-024-00691-8
https://hdl.handle.net/10459.1/466996
url https://doi.org/10.1007/s40590-024-00691-8
https://hdl.handle.net/10459.1/466996
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv info:eu-repo/grantAgreement/Funder/FundingProgram/ProjectID
Boletín de la Sociedad Matemática Mexicana, 2024, vol.31, art. núm.13
Reproducció del document publicat a https://doi.org/10.1007/s40590-024-00691-8
dc.rights.none.fl_str_mv cc-by (c) Bong et al., 2024
Attribution 4.0 International
info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by/4.0/
rights_invalid_str_mv cc-by (c) Bong et al., 2024
Attribution 4.0 International
http://creativecommons.org/licenses/by/4.0/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Sociedad Matemática Mexicana
publisher.none.fl_str_mv Sociedad Matemática Mexicana
dc.source.none.fl_str_mv reponame:Repositori Obert UdL
instname:Universitat de Lleida (UdL)
instname_str Universitat de Lleida (UdL)
reponame_str Repositori Obert UdL
collection Repositori Obert UdL
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869414977962508288
score 15,81155

Similares en LA Referencia