Some inner metric parameters of a digraph: iterated line digraphs and integer sequences
dc.contributor.author | Bong, N.H. | |
dc.contributor.author | Dalfó, Cristina | |
dc.contributor.author | Fiol Mora, Miguel Ángel | |
dc.contributor.author | Závacká, Dominika | |
dc.date.accessioned | 2024-11-27T15:58:39Z | |
dc.date.available | 2024-11-27T15:58:39Z | |
dc.date.issued | 2024-10 | |
dc.description.abstract | 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. | |
dc.description.sponsorship | 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. | |
dc.identifier.doi | https://doi.org/10.1007/s40590-024-00691-8 | |
dc.identifier.idgrec | 034949 | |
dc.identifier.issn | 1405-213X | |
dc.identifier.uri | https://repositori.udl.cat/handle/10459.1/466996 | |
dc.language.iso | eng | |
dc.publisher | Sociedad Matemática Mexicana | |
dc.relation | info:eu-repo/grantAgreement/Funder/FundingProgram/ProjectID/ES/PID2020-115442RB-I00/MICINN | |
dc.relation.ispartof | Boletín de la Sociedad Matemática Mexicana, 2024, vol.31, art. núm.13 | |
dc.rights | cc-by (c) Bong et al., 2024 | |
dc.rights | Attribution 4.0 International | |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | |
dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | * |
dc.subject | De Bruijn digraph | |
dc.subject | Eccentricity | |
dc.subject | Inner diameter | |
dc.subject | Integer sequence | |
dc.subject | Kautz digraph | |
dc.subject | Line digraph | |
dc.title | Some inner metric parameters of a digraph: iterated line digraphs and integer sequences | |
dc.type | info:eu-repo/semantics/article | |
dc.type.version | info:eu-repo/semantics/publishedVersion |