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

dc.contributor.authorBong, N.H.
dc.contributor.authorDalfó, Cristina
dc.contributor.authorFiol Mora, Miguel Ángel
dc.contributor.authorZávacká, Dominika
dc.date.accessioned2024-11-27T15:58:39Z
dc.date.available2024-11-27T15:58:39Z
dc.date.issued2024-10
dc.description.abstractIn 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.sponsorshipThis 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.doihttps://doi.org/10.1007/s40590-024-00691-8
dc.identifier.idgrec034949
dc.identifier.issn1405-213X
dc.identifier.urihttps://repositori.udl.cat/handle/10459.1/466996
dc.language.isoeng
dc.publisherSociedad Matemática Mexicana
dc.relationinfo:eu-repo/grantAgreement/Funder/FundingProgram/ProjectID/ES/PID2020-115442RB-I00/MICINN
dc.relation.ispartofBoletín de la Sociedad Matemática Mexicana, 2024, vol.31, art. núm.13
dc.rightscc-by (c) Bong et al., 2024
dc.rightsAttribution 4.0 International
dc.rights.accessRightsinfo:eu-repo/semantics/openAccess
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/*
dc.subjectDe Bruijn digraph
dc.subjectEccentricity
dc.subjectInner diameter
dc.subjectInteger sequence
dc.subjectKautz digraph
dc.subjectLine digraph
dc.titleSome inner metric parameters of a digraph: iterated line digraphs and integer sequences
dc.typeinfo:eu-repo/semantics/article
dc.type.versioninfo:eu-repo/semantics/publishedVersion
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
034949.pdf
Size:
841.55 KB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
639 B
Format:
Item-specific license agreed upon to submission
Description: