Resolvability and convexity properties in the Sierpiński product of graphs

DOI10.1007/S00009-023-02544-6MaRDI QIDQ6141283zbMATH OpenOpenAlexFDO

Authors Michael A. Henning, Sandi Klavžar, Ismael G. Yero

Publication date 22 January 2024

Published in Mediterranean Journal of Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2309.15196

zbMATH Keywords

convex subgraphmetric dimensionSierpiński product of graphstree

Mathematics Subject Classification ID

Distance in graphs (05C12) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• The Sierpiński product of graphs
• The Sierpiński domination number
• Sierpiński products of \(r\)-uniform hypergraphs
• On distances in Sierpiński graphs: almost-extreme vertices and metric dimension
• Metric properties of generalized Sierpiński graphs over stars

Cites work

• A new graph product and its spectrum
• A survey and classification of Sierpiński-type graphs
• Bounds on metric dimensions of graphs with edge disjoint cycles
• Computing the metric dimension of a graph from primary subgraphs
• Connectivity and some other properties of generalized Sierpiński graphs
• Degree sequence of the generalized Sierpiński graph
• Extremal results for graphs of bounded metric dimension
• Graphs S(n, k) and a Variant of the Tower of Hanoi Problem
• scientific article; zbMATH DE number 3494441 (Why is no real title available?)
• scientific article; zbMATH DE number 3544092 (Why is no real title available?)
• Italian domination on Mycielskian and Sierpinski graphs
• Landmarks in graphs
• Low-dimensional representation of genomic sequences
• Metric dimension of maximal outerplanar graphs
• Metric properties of generalized Sierpiński graphs over stars
• On distances in generalized Sierpiński graphs
• On the general Randić index of polymeric networks modelled by generalized Sierpiński graphs
• On the metric dimension and fractional metric dimension of the hierarchical product of graphs
• On the metric dimension of Cartesian powers of a graph
• On the Metric Dimension of Cartesian Products of Graphs
• Packing coloring of Sierpiński-type graphs
• Roman domination and double Roman domination numbers of Sierpiński graphs \(S(K_n,t)\)
• Some algebraic properties of Sierpiński-type graphs
• The metric dimension of circulant graphs and their Cartesian products
• The metric dimension of strong product graphs
• The metric dimension of the lexicographic product of graphs
• The metric dimension of the lexicographic product of graphs
• The metric dimension of two-dimensional extended meshes
• The Sierpiński product of graphs
• The Tower of Hanoi -- myths and maths. With a foreword by Ian Stewart

Cited in

(4)

• The Sierpiński domination number
• General position sets, colinear sets, and Sierpiński product graphs
• On the vertices belonging to all edge metric bases
• Varieties of mutual-visibility and general position on Sierpiński graphs

This page was built for publication: Resolvability and convexity properties in the Sierpiński product of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6141283)