Metric properties of generalized Sierpiński graphs over stars

DOI10.1016/J.DAM.2018.07.008MaRDI QIDQ2026318zbMATH OpenOpenAlexFDO

Authors Yaser Alizadeh, Ehsan Estaji, Sandi Klavžar, Marko Petkovšek

Publication date 19 May 2021

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2018.07.008

zbMATH Keywords

generalized Sierpiński graphmetric dimensionWiener dimensionWiener index

Mathematics Subject Classification ID

Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Distance in graphs (05C12)

Recommendations

• Metric properties of Sierpiński-like graphs
• On distances in generalized Sierpiński graphs
• On generalized Sierpiński graphs
• The Wiener index of Sierpiński-like graphs
• The strong metric dimension of generalized Sierpiński graphs with pendant vertices

Cites work

• A survey and classification of Sierpiński-type graphs
• Cacti with \(n\)-vertices and \(t\) cycles having extremal Wiener index
• Centralization of transmission in networks
• Comparing the metric and strong dimensions of graphs
• Computing the metric dimension of a graph from primary subgraphs
• Connectivity and some other properties of generalized Sierpiński graphs
• Graphs S(n, k) and a Variant of the Tower of Hanoi Problem
• Hitting times, cover cost, and the Wiener index of a tree
• scientific article; zbMATH DE number 90560 (Why is no real title available?)
• scientific article; zbMATH DE number 3494441 (Why is no real title available?)
• scientific article; zbMATH DE number 3544092 (Why is no real title available?)
• scientific article; zbMATH DE number 890671 (Why is no real title available?)
• scientific article; zbMATH DE number 6750362 (Why is no real title available?)
• Metric bases in digital geometry
• Metric Dimension of Bounded Tree-length Graphs
• New results on variants of covering codes in Sierpiński graphs
• On distances in generalized Sierpiński graphs
• On distances in Sierpiński graphs: almost-extreme vertices and metric dimension
• On generalized Sierpiński graphs
• On graphs whose Wiener complexity equals their order and on Wiener index of asymmetric graphs
• On maximum Wiener index of trees and graphs with given radius
• On the general Randić index of polymeric networks modelled by generalized Sierpiński graphs
• On the Randić index of polymeric networks modelled by generalized Sierpiński graphs
• On the roman domination number of generalized Sierpiński graphs
• On the Wiener index, distance cospectrality and transmission-regular graphs
• Random walks on dual Sierpinski gaskets
• Strongly distance-balanced graphs and graph products
• The metric dimension of the circulant graph \(C(n,\pm\{1,2,3,4\})\)
• The strong metric dimension of generalized Sierpiński graphs with pendant vertices
• The Szeged index and the Wiener index of partial cubes with applications to chemical graphs
• The Tower of Hanoi -- myths and maths. With a foreword by Ian Stewart
• Total coloring for generalized Sierpiński graphs
• Wiener dimension: fundamental properties and (5,0)-nanotubical fullerenes
• Wiener index of hexagonal systems
• Wiener index of trees: Theory and applications
• Wiener index, Harary index and Hamiltonicity of graphs

Cited in

(10)

• Local metric dimension for graphs with small clique numbers
• The Graovac-Pisanski index of Sierpiński graphs
• Constructing new families of transmission irregular graphs
• The number of subtrees in graphs with given number of cut edges
• Degree sequence of the generalized Sierpiński graph
• The strong metric dimension of generalized Sierpiński graphs with pendant vertices
• Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications
• Resolvability and convexity properties in the Sierpiński product of graphs
• Strong domination number of generalized Sierpiński graphs
• Total-neighbor-distinguishing coloring by sums of fractals of generalized Sierpiński graphs

This page was built for publication: Metric properties of generalized Sierpiński graphs over stars

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