nach oben

Journal of Combinatorial Optimization

Erschienen in:

16.12.2017

The Wiener index of Sierpiński-like graphs

verfasst von: Chunmei Luo, Liancui Zuo, Philip B. Zhang

Erschienen in: Journal of Combinatorial Optimization | Ausgabe 3/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Sierpiński-like graphs constitute an extensively studied family of graphs of fractal nature applicable in topology, mathematics of the Tower of Hanoi, computer science, and elsewhere. In this paper, we focus on the Wiener polarity index, Wiener index and Harary index of Sierpiński-like graphs. By Sierpiński-like graphs’ special structure and correlation, their Wiener polarity index and some Sierpiński-like graph’s Wiener index and Harary index are obtained.

Vorheriger Artikel Lower bounds on the adaptivity gaps in variants of the stochastic knapsack problem

Nächster Artikel Critical objective function values in linear sum assignment problems

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Bollobás B (1998) Modern graph theory. Springer, New YorkCrossRefMATH

Beaudou L, Gravier S, Klavžar S, Kovše M, Mollard M (2010) Covering codes in Sierpiński graphs. Discrete Math Theor Comput Sci 12:63–74MathSciNetMATH

Caporossi G, Hansen P (2000) Variable neighborhood search for extremal graphs: 1 The AutoGraphiX system. Discrete Math 212(1–2):29–44MathSciNetCrossRefMATH

Dobrynin AA, Entringer RC, Gutman I (2001) Wiener index of trees: theory and Applications. Acta Appl Math 6(6):211–249MathSciNetCrossRefMATH

Eliasi M (2009) Harary index of aigzag polyhex nanotorus. Dig J Nanomater Biostruct 4(4):757–762

Fu HY, Xie DZ (2010) Equitable \(L(2,1)\)-labelings of Sierpiński graphs. Australas J Comb 46:147–156MATH

Gravier S, Klavžar S, Mollard M (2005) Codes and \(L(2,1)\)-labelings in Sierpiński-like graphs. Taiwan J Math 9:671–681CrossRefMATH

Gutman I, Vidović D, Popović L (1998) Graph representation of organic molecules Cayley’s plerograms vs. his kenograms. J Chem Soc Faraday Trans 94(7):875-860CrossRef

Gutman I (1997) A property of the Wiener number and its modifications. Indian J Chem 36A:128–132

Gravier S, Klavžar S, Mollard M (2005) Codes and \(L(2,1)\)-labelings in Sierpiński-like graphs. Taiwan J Math 9:671–681CrossRefMATH

Hinz AM (1992) Pascal’s triangle and the Tower of Hanoi. Am Math Mon 99:538–544MathSciNetCrossRefMATH

Hinz AM, Klavžar S, Milutinović U, Parisse D, Petr C (2005) Metric properties of the Tower of Hanoi graphs and Stern’s diatomic sequence. Eur J Comb 26:693–708MathSciNetCrossRefMATH

Hinz AM, Parisse D (2012) Coloring Hanoi and Sierpiński graphs. Discrete Math 312:1521–1535MathSciNetCrossRefMATH

Hinz AM, Parisse D (2012) The average eccentricity of Sierpiński graphs. Graphs Comb 28(5):1–16CrossRefMATH

Jakavac M, Klavžar S (2009) Vertex-, edge-, and total-coloring of Sierpiński-like graphs. Discrete Math 309:1548–1556MathSciNetCrossRefMATH

Jakovac M (2014) A 2-parametric generalization of Sierpiński gasket graphs. Ars Comb 116(3):395–405MathSciNetMATH

Klavžar S, Milutinović U (1997) Graphs \(S(n, k)\) and a variant of the Tower of Hanoi problem. J Czechoslov Math 47(122):95–104MathSciNetCrossRefMATH

Klavžar S, Mohar B (2005) Crossing numbers of Sierpiński-like graphs. J Graph Theory 50:186–198MathSciNetCrossRefMATH

Klavžar S, Milutinović U, Petr C (2002) 1-Perfect codes in Sierpiński-like graphs. Bull Aust Math Soc 66:369–384CrossRefMATH

Klavžar S, Zemljic SS (2013) On distances in Sierpinski graphs: almost- extreme vertices and metric dimension. Appl Anal Discrete Math 7(1):72–82MathSciNetCrossRefMATH

Klein DJ, Lukovits I, Gutman I (1995) On the definition of the hyper-Wiener index for cycle-containing structures. J Chem Inf Comput Sci 35:50–52CrossRef

Lin CH, Liu JJ, Wang YL, Yen WC (2011) The hub number of Sierpiński-like graphs. Theory Comput Syst 49:588–600MathSciNetCrossRefMATH

Lipscomb SL, Perry JC (1992) Lipscomb’s \(L(A)\) space fractalized in Hilbert’s \(l^2(A)\) space. Proc Am Math Soc 115:1157–1165MathSciNetMATH

Luo C, Zuo L (2017) The metric properties of Sierpiński-like graphs. Appl Math Comput 296:124–136MathSciNet

Milutinović U (1992) Completeness of the Lipscomb space. Glas Ser III 27(47):343–364MathSciNetMATH

Parisse D (2009) On some metric properties of the Sierpiński-like graphs \(S(n, k)\). Ars comb 90:145–160MathSciNetMATH

Pisanski T, Tucker TW (2001) Growth in repeated truncations of maps. Atti Sem Mat Fis Univ Modena 49:167–176MathSciNetMATH

Romik D (2006) Shortest paths in the Tower of Hanoi graph and finite automata. SIAM J Discrete Math 20:610–622MathSciNetCrossRefMATH

Trinajstić N, Li X, Gutman I (2006) Mathematical aspects of Randi\(\acute{c}\)-type molecular structure desriptors. Croat Chem Acta 79(3):A31–A32

Xue B, Zuo L, Li GJ (2012) The hamiltonicity and path \(t\)-coloring of Sierpiński-like graphs. Discrete Appl Math 160:1822–1836MathSciNetCrossRefMATH

Xue B, Zuo L, Wang G, Li GJ (2015) The linear \(t\)-colorings of Sierpiński-like graphs. Graphs Comb 31:1795–1805CrossRefMATH

Zhou B, Trinajstić N (2009) On a novel connectivity index. J Math Chem 46(4):1252–1270MathSciNetCrossRefMATH

Zhou B, Trinajstić N (2010) On general sum-connectivity index. J Math Chem 47(1):210–218MathSciNetCrossRefMATH

Zuo L (2012) About a conjecture on the Randi\(\acute{c}\) Index of graphs. Bull Malays Math Soc 2(2):411–424MathSciNet

Titel: The Wiener index of Sierpiński-like graphs
verfasst von: Chunmei Luo
Liancui Zuo
Philip B. Zhang
Publikationsdatum: 16.12.2017
Verlag: Springer US
Erschienen in: Journal of Combinatorial Optimization / Ausgabe 3/2018
Print ISSN: 1382-6905
Elektronische ISSN: 1573-2886
DOI: https://doi.org/10.1007/s10878-017-0235-9

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 3/2018

Lower bounds on the adaptivity gaps in variants of the stochastic knapsack problem

Planar graphs without chordal 5-cycles are 2-good

The Best-or-Worst and the Postdoc problems

An approximation algorithm for maximum internal spanning tree

Minimal path decomposition of complete bipartite graphs

Critical objective function values in linear sum assignment problems