On some metric properties of supertoken graphs

In this paper, we construct two infinite families of graphs G(d, c) and G+(d, c), where, in both cases, a vertex label is x1x2 . . . xc with xi ∈ {1, 2, . . . , d}. We provide a tight lower bound on the metric dimension of G+(d, c). Moreover, we give the definition and properties of the supertoken g...

Descripción completa

Detalles Bibliográficos
Autores: Baskoro, Edy T., Dalfó, Cristina, Fiol Mora, Miguel Ángel, Simanjuntak, Rinovia
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2025
País:España
Institución:Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)
Repositorio:Recercat. Dipósit de la Recerca de Catalunya
OAI Identifier:oai:recercat.cat:10459.1/468420
Acceso en línea:https://doi.org/10.61091/um123-02
https://hdl.handle.net/10459.1/468420
Access Level:acceso abierto
Palabra clave:Resolving set
Metric dimension
Token graphs
Supertoken graphs
Radius
Diameter
id ES_e4e5fada763d66210bbfd6ad03246e5a
oai_identifier_str oai:recercat.cat:10459.1/468420
network_acronym_str ES
network_name_str España
repository_id_str
spelling On some metric properties of supertoken graphsBaskoro, Edy T.Dalfó, CristinaFiol Mora, Miguel ÁngelSimanjuntak, RinoviaResolving setMetric dimensionToken graphsSupertoken graphsRadiusDiameterIn this paper, we construct two infinite families of graphs G(d, c) and G+(d, c), where, in both cases, a vertex label is x1x2 . . . xc with xi ∈ {1, 2, . . . , d}. We provide a tight lower bound on the metric dimension of G+(d, c). Moreover, we give the definition and properties of the supertoken graphs, a generalization of the well-known token graphs. Finally, we provide an upper bound on the metric dimension of supertoken graphs.The second and third authors’ 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 the third author was also supported by a grant from the Universitat Politècnica de Catalunya with references AGRUPS-2024.Combinatorial Press2025info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttps://doi.org/10.61091/um123-02https://hdl.handle.net/10459.1/468420reponame:Recercat. Dipósit de la Recerca de Catalunyainstname:Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)Inglésinfo:eu-repo/grantAgreement/Funder/FundingProgram/ProjectIDReproducció del document publicat a https://doi.org/10.61091/um123-02Utilitas Mathematica, 2025, vol. 123, p.19-33Utilitas Mathematicacc-by (c) Baskoro, et al., 2025Attribution 4.0 Internationalinfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by/4.0/oai:recercat.cat:10459.1/4684202026-05-29T05:05:01Z
dc.title.none.fl_str_mv On some metric properties of supertoken graphs
title On some metric properties of supertoken graphs
spellingShingle On some metric properties of supertoken graphs
Baskoro, Edy T.
Resolving set
Metric dimension
Token graphs
Supertoken graphs
Radius
Diameter
title_short On some metric properties of supertoken graphs
title_full On some metric properties of supertoken graphs
title_fullStr On some metric properties of supertoken graphs
title_full_unstemmed On some metric properties of supertoken graphs
title_sort On some metric properties of supertoken graphs
dc.creator.none.fl_str_mv Baskoro, Edy T.
Dalfó, Cristina
Fiol Mora, Miguel Ángel
Simanjuntak, Rinovia
author Baskoro, Edy T.
author_facet Baskoro, Edy T.
Dalfó, Cristina
Fiol Mora, Miguel Ángel
Simanjuntak, Rinovia
author_role author
author2 Dalfó, Cristina
Fiol Mora, Miguel Ángel
Simanjuntak, Rinovia
author2_role author
author
author
dc.subject.none.fl_str_mv Resolving set
Metric dimension
Token graphs
Supertoken graphs
Radius
Diameter
topic Resolving set
Metric dimension
Token graphs
Supertoken graphs
Radius
Diameter
description In this paper, we construct two infinite families of graphs G(d, c) and G+(d, c), where, in both cases, a vertex label is x1x2 . . . xc with xi ∈ {1, 2, . . . , d}. We provide a tight lower bound on the metric dimension of G+(d, c). Moreover, we give the definition and properties of the supertoken graphs, a generalization of the well-known token graphs. Finally, we provide an upper bound on the metric dimension of supertoken graphs.
publishDate 2025
dc.date.none.fl_str_mv 2025
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.61091/um123-02
https://hdl.handle.net/10459.1/468420
url https://doi.org/10.61091/um123-02
https://hdl.handle.net/10459.1/468420
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
Reproducció del document publicat a https://doi.org/10.61091/um123-02
Utilitas Mathematica, 2025, vol. 123, p.19-33
Utilitas Mathematica
dc.rights.none.fl_str_mv cc-by (c) Baskoro, et al., 2025
Attribution 4.0 International
info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by/4.0/
rights_invalid_str_mv cc-by (c) Baskoro, et al., 2025
Attribution 4.0 International
http://creativecommons.org/licenses/by/4.0/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Combinatorial Press
publisher.none.fl_str_mv Combinatorial Press
dc.source.none.fl_str_mv reponame:Recercat. Dipósit de la Recerca de Catalunya
instname:Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)
instname_str Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)
reponame_str Recercat. Dipósit de la Recerca de Catalunya
collection Recercat. Dipósit de la Recerca de Catalunya
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869422631935016960
score 15,81155

Similares en LA Referencia