| dc.contributor.author | Klavžar, Sandi | |
| dc.contributor.author | Kuziak, Dorota | |
| dc.contributor.author | González Yero, Ismael | |
| dc.contributor.other | Estadística e Investigación Operativa | es_ES |
| dc.contributor.other | Matemáticas | es_ES |
| dc.date.accessioned | 2023-10-02T12:45:51Z | |
| dc.date.available | 2023-10-02T12:45:51Z | |
| dc.date.issued | 2022-12-31 | |
| dc.identifier.issn | 1422-6383 | |
| dc.identifier.uri | http://hdl.handle.net/10498/29371 | |
| dc.description.abstract | The outer multiset dimension dim ms(G) of a graph G is the cardinality of a smallest set of vertices that uniquely recognize all the vertices outside this set by using multisets of distances to the set. It is proved that dim ms(G) = n(G) - 1 if and only if G is a regular graph with diameter at most 2. Graphs G with dim ms(G) = 2 are described and recognized in polynomial time. A lower bound on the lexicographic product of G and H is proved when H is complete or edgeless, and the extremal graphs are determined. It is proved that dimms(Ps□Pt)=3 for s≥ t≥ 2. | es_ES |
| dc.format | application/pdf | es_ES |
| dc.language.iso | eng | es_ES |
| dc.publisher | Springer | es_ES |
| dc.rights | Atribución 4.0 Internacional | * |
| dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | * |
| dc.source | Results in Mathematics. vol, 78, nº 2, April 2023, 50 | es_ES |
| dc.subject | grids | es_ES |
| dc.subject | lexicographic product of graphs | es_ES |
| dc.subject | outer multiset dimension | es_ES |
| dc.subject | Outer multiset resolving set | es_ES |
| dc.title | Further Contributions on the Outer Multiset Dimension of Graphs | es_ES |
| dc.type | journal article | es_ES |
| dc.rights.accessRights | open access | es_ES |
| dc.description.physDesc | 15 páginas | es_ES |
| dc.identifier.doi | 10.1007/s00025-022-01829-8 | |
| dc.relation.projectID | info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2019-105824GB-I00/ES/OPTIMIZACION MATEMATICA Y COMBINATORIA EN REDES/ | es_ES |
| dc.relation.projectID | info:eu-repo/grantAgreement/UCA//EST2022-075 | es_ES |
| dc.type.hasVersion | VoR | es_ES |