Digital repository of Slovenian research organisations

Show document
A+ | A- | Help | SLO | ENG

Title:Resolvability and convexity properties in the Sierpiński product of graphs
Authors:ID Henning, Michael A. (Author)
ID Klavžar, Sandi (Author)
ID Yero, Ismael G. (Author)
Files:URL URL - Source URL, visit https://link.springer.com/article/10.1007/s00009-023-02544-6
 
.pdf PDF - Presentation file, download (432,07 KB)
MD5: 074DE5ECE31FEB8F337B464DEC07BA72
 
Language:English
Typology:1.01 - Original Scientific Article
Organization:Logo IMFM - Institute of Mathematics, Physics, and Mechanics
Abstract:Let G and H be graphs and let f:V(G)→V(H) be a function. The Sierpiński product of G and H with respect to f, denoted by G⊗fH, is defined as the graph on the vertex set V(G)×V(H), consisting of |V(G)| copies of H; for every edge gg′ of G there is an edge between copies gH and g′H of H associated with the vertices g and g′ of G, respectively, of the form (g,f(g′))(g′,f(g)). The Sierpiński metric dimension and the upper Sierpiński metric dimension of two graphs are determined. Closed formulas are determined for Sierpiński products of trees, and for Sierpiński products of two cycles where the second factor is a triangle. We also prove that the layers with respect to the second factor in a Sierpiński product graph are convex.
Keywords:Sierpiński product of graphs, metric dimension, trees, convex subgraph
Publication status:Published
Publication version:Version of Record
Publication date:01.01.2024
Year of publishing:2024
Number of pages:17 str.
Numbering:Vol. 21, iss. 1, article no. 3
PID:20.500.12556/DiRROS-18195 New window
UDC:519.17
ISSN on article:1660-5446
DOI:10.1007/s00009-023-02544-6 New window
COBISS.SI-ID:172901379 New window
Note:Spletna objava: 18. 11. 2023;
Publication date in DiRROS:16.02.2024
Views:762
Downloads:384
Metadata:XML DC-XML DC-RDF
:
HENNING, Michael A., KLAVŽAR, Sandi and YERO, Ismael G., 2024, Resolvability and convexity properties in the Sierpiński product of graphs. Mediterranean journal of mathematics [online]. 2024. Vol. 21, no. 1,  3. [Accessed 8 April 2025]. DOI 10.1007/s00009-023-02544-6. Retrieved from: https://dirros.openscience.si/IzpisGradiva.php?lang=eng&id=18195
Copy citation
  
Share:Bookmark and Share


Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Record is a part of a journal

Title:Mediterranean journal of mathematics
Shortened title:Mediterr. j. math.
Publisher:Birkhäuser
ISSN:1660-5446
COBISS.SI-ID:13561433 New window

Document is financed by a project

Funder:ARRS - Slovenian Research Agency
Funding programme:Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Project number:P1-0297-2022
Name:Teorija grafov
Funder:ARRS - Slovenian Research Agency
Funding programme:Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Project number:J1-2452-2020
Name:Strukturni, optimizacijski in algoritmični problemi v geometrijskih in topoloških predstavitvah grafov
Funder:ARRS - Slovenian Research Agency
Funding programme:Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Project number:N1-0285-2023
Name:Metrični problemi v grafih in hipergrafih
Funder:Other - Other funder or multiple funders
Funding programme:South Africa, National Research Foundation
Project number:129265
Funder:Other - Other funder or multiple funders
Funding programme:University of Johannesburg
Funder:Other - Other funder or multiple funders
Funding programme:Spain, Ministry of Science and Innovation
Project number:PID2019-105824GB-I00
Funder:Other - Other funder or multiple funders
Funding programme:Spain, Ministerio de Educación, Cultura y Deporte, José Castillejo program for young researchers
Project number:CAS21/00100

Licences

License:CC BY 4.0, Creative Commons Attribution 4.0 International
Link:http://creativecommons.org/licenses/by/4.0/
Description:This is the standard Creative Commons license that gives others maximum freedom to do what they want with the work as long as they credit the author.

Secondary language

Language:Slovenian
Keywords:Sierpinskijev produkt grafov, metrična dimenzija, drevesa, konveksni podgrafi


Back