Computing the Wiener index in Sierpinski carpet graphs
Combinatorics
2018-02-28 v1
Abstract
We describe an algorithm to compute the Wiener index of a sequence of finite graphs approximating the Sierpinski carpet.
Cite
@article{arxiv.1802.09840,
title = {Computing the Wiener index in Sierpinski carpet graphs},
author = {Daniele D'Angeli and Alfredo Donno and Alessio Monti},
journal= {arXiv preprint arXiv:1802.09840},
year = {2018}
}
Related papers
View all related →
Combinatorics · Mathematics
The maximum Wiener index of a uniform hypergraph
Stijn Cambie, Ervin Győri, Nika Salia, Casey Tompkins +1
2023-02-20
Combinatorics · Mathematics
The Wiener index and the Wiener Complexity of the zero-divisor graph of a ring
David Dolžan
2023-12-04
Combinatorics · Mathematics
Wiener index of graphs with fixed number of pendant or cut vertices
Dinesh Pandey, Kamal Lochan Patra
2019-08-01
Combinatorics · Mathematics
On minimizing the Wiener index of unicyclic graphs with fixed girth and given degree sequence
Alewyn P. Burger, Valisoa R. M. Rakotonarivo
2024-10-29
Discrete Mathematics · Computer Science
Complexity to Find Wiener Index of Some Graphs
Kalyani Das
2014-09-09
Combinatorics · Mathematics
Isomorphism classification of infinite Sierpinski carpet graphs
Daniele D'Angeli, Alfredo Donno
2018-02-28
Combinatorics · Mathematics
An upper bound on the Wiener Index of a k-connected graph
Zhongyuan Che, Karen L. Collins
2018-11-08
Combinatorics · Mathematics
A note on 'A New Approach To Compute Wiener Index'
Aleksandar Ilic
2013-07-25
Combinatorics · Mathematics
On vertex peripherians and Wiener index of graphs with fixed number of cut vertices
Dinesh Pandey
2024-07-16
Combinatorics · Mathematics
The Wiener index of vertex colorings
Viktoriya Bardenova, Neal Bushaw, Brent Cody, Paul Fay +1
2025-10-27
Combinatorics · Mathematics
Selected topics on Wiener index
Martin Knor, Riste Škrekovski, Aleksandra Tepeh
2023-03-22
Combinatorics · Mathematics
The extremal values of the Wiener index of a tree with given degree sequence
Hua Wang
2007-09-12
Combinatorics · Mathematics
The Maximum Wiener Index of Maximal Planar Graphs
Debarun Ghosh, Ervin Győri, Addisu Paulos, Nika Salia +1
2019-12-09
Combinatorics · Mathematics
The Wiener Index of Unicyclic Graphs with Girth and the Matching Number
Ya-Hong Chen, Xiao-Dong Zhang
2011-03-01
Combinatorics · Mathematics
Generalized cut method for computing the edge-Wiener index
Niko Tratnik
2020-10-21
Combinatorics · Mathematics
Algorithms for Computing Wiener Indices of Acyclic and Unicyclic Graphs
Bo Bi, Muhammad Kamran Jamil, Khawaja Muhammad Fahd, Tian-Le Sun +2
2022-04-25
Discrete Mathematics · Computer Science
A sharp lower bound for the Wiener index of a graph
R. Balakrishnan, N. Sridharan, K. V. Iyer
2010-12-13
Combinatorics · Mathematics
Minimum Wiener Index of Triangulations and Quadrangulations
Éva Czabarka, Trevor Olsen, Stephen Smith, László A. Székely
2021-12-23
Combinatorics · Mathematics
Wiener Indices of Minuscule Lattices
Colin Defant, Valentin Féray, Philippe Nadeau, Nathan Williams
2023-04-14
Geometric Topology · Mathematics
Determining the finite subgraphs of curve graphs
Tarik Aougab, Ian Biringer, Jonah Gaster
2017-02-17
Combinatorics · Mathematics
Wiener index of unicycle graphs with given number of even degree vertices
Peter Luo, Cun-Quan Zhang, Xiao-Dong Zhang
2020-01-10
Combinatorics · Mathematics
The Maximum Wiener Index of Trees with Given Degree Sequences
Xiao-Dong Zhang, Yong Liu, Min-Xian Han
2009-07-23
Combinatorics · Mathematics
Maximum Wiener index of unicyclic graphs with given bipartition
Jan Bok, Nikola Jedličková, Jana Maxová
2020-12-22
Combinatorics · Mathematics
Wiener Index and Remoteness in Triangulations and Quadrangulations
Éva Czabarka, Peter Dankelmann, Trevor Olsen, László A. Székely
2023-06-22
Discrete Mathematics · Computer Science
Graphs with the second and third maximum Wiener index over the 2-vertex connected graphs
Stéphane Bessy, François Dross, Martin Knor, Riste Škrekovski
2019-05-14