Skip to main content
Fachgebiete
Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Weitere Formate
Webinare Technik
Webinare Wirtschaft
Kongresse
Veranstaltungskalender
Podcasts
Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Erweiterte Suche
Anmelden
nach oben
Journal of Applied Mathematics and Computing

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

Erschienen in: Journal of Applied Mathematics and Computing 1-2/2021

06.01.2021 | Original Research

The average Steiner 3-eccentricity of block graphs

verfasst von: Xingfu Li, Guihai Yu

Erschienen in: Journal of Applied Mathematics and Computing | Ausgabe 1-2/2021

Einloggen

Abstract

In this work, we study the average Steiner 3-eccentricity on block graphs with a fixed block order sequence. Two graph transformations are present on block graphs. Relying on the transformations, we establish both the lower bound and the upper bound for the average Steiner 3-eccentricity on block graphs with a fixed block order sequence. Finally, we devise an \(O(n^{2})\) algorithm to calculate the average Steiner 3-eccentricity on block graphes where n is the order of the graph.
Vorheriger Artikel Augmented Lagrangian approach for a bilateral free boundary problem
Nächster Artikel Representations and properties for the MPCEP inverse

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
Literatur
1.
Ali, P., Dankelmann, P., Morgan, M.J., et al.: The average eccentricity, spanning trees of plane graphs, size and order. Util. Math. 107, 37–49 (2018) MathSciNetMATH
2.
Anand, B.S., Changat, M., Klavzar, S., Peterin, I.: Convex sets in lexicographic product of graphs. Graphs Combin. 28, 77–84 (2012) MathSciNetCrossRef
3.
Beineke, L.W., Oellermann, O.R., Pippert, R.E.: On the Steiner median of a tree. Discrete Appl. Math. 68, 249–258 (1996) MathSciNetCrossRef
4.
Buckley, F., Harary, F.: Distance in Graphs. Addisson-Wesley, Redwood City (1990) MATH
5.
Chartrand, G., Oellermann, O.R., Tian, S., Zou, H.B.: Steiner distance in graphs. Ćasopis pro pěstóvani matematiky 114, 399–410 (1989) MathSciNetCrossRef
6.
Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithme. MIT Press, Cambridge (2001) MATH
7.
Dankelmann, P., Swart, H.C., Oellermann, O.R.: The average Steiner distance of graphs with prescribed properties. Discrete Appl. Math. 79, 91–103 (1997) MathSciNetCrossRef
8.
Dankelmann, P., Oellermann, O.R., Swart, H.C.: The average Steiner distance of a graph. J. Graph Theory 22(1), 15–22 (1996) MathSciNetCrossRef
9.
Dankelmann, P., Goddard, W., Swart, C.: The average eccentricity of a graph and its subgraphs. Util. Math. 65, 41–51 (2004) MathSciNetMATH
10.
Dankelmann, P., Mukwembi, S.: Upper bounds on the average eccentricity. Discrete Appl. Math. 167, 72–79 (2014) MathSciNetCrossRef
11.
Dankelmann, P., Osaye, F.J.: Average eccentricity, k-packing and k-domination in graphs. Discrete Math. 342, 1261–1274 (2019) MathSciNetCrossRef
12.
Dankelmann, P., Osaye, F.J., Mukwembi, S., Rodrigues, B.: Upper bounds on the average eccentricity of K3-free and C4-free graphs. Discrete Appl. Math. 270(1), 106–114 (2019) MathSciNetCrossRef
13.
Du, Z., Ilić, A.: On AGX conjectures regarding average eccentricity. MATCH Commun. Math. Comput. Chem. 69, 597–609 (2013) MathSciNetMATH
14.
Du, Z., Ilić, A.: A proof of the conjecture regarding the sum of the domination number and average eccentricity. Discrete Appl. Math. 201, 105–113 (2016) MathSciNetCrossRef
15.
Garey, M.R., Johnson, D.S.: Computers and Intractibility: A Guide to the Theory of NP-Completeness. Freeman & Company, New York (1979) MATH
16.
Ghorbani, M., Li, X., Maimani, H.R., Mao, Y., Rahmani, S., Parsa, M.R.: Steiner (revised) Szeged index of graphs. MATCH Commun. Math. Comput. Chem. 82, 733–742 (2019)
17.
Gologranc, T.: Steiner convex sets and Cartesian product. Bull. Malays. Math. Sci. Soc. 41, 627–636 (2018) MathSciNetMATH
18.
Gutman, I., Li, X., Mao, Y.: Inverse problem on the Steiner Wiener index. Discuss. Math. Graph Theory 38(1), 83–95 (2017) MathSciNetCrossRef
19.
20.
Gutman, I., Furtula, B., Li, X.: Multicenter Wiener indices and their applications. J. Serb. Chem. Soc. 80, 1009–1017 (2015) CrossRef
21.
Hwang, F.K., Richards, D.S., Winter, P.: The Steiner Tree Problem, vol. 53. North-Holland, Amsterdam (1992) MATH
22.
Ilić, A.: On the extremal properties of the average eccentricity. Comput. Math. Appl. 64(9), 2877–2885 (2012) MathSciNetCrossRef
23.
Li, X., Mao, Y., Gutman, I.: The Steiner Wiener index of a graph. Discuss. Math. Graph Theory 36(2), 455–465 (2016) MathSciNetCrossRef
24.
Lu, L., Huang, Q., Hou, J., Chen, X.: A sharp lower bound on the Steiner Wiener index for trees with given diameter. Discrete Math. 341, 723–731 (2018) MathSciNetCrossRef
25.
Mao, Y., Das, K.C.: Steiner Gutman index. MATCH Commun. Math. Comput. Chem. 79(3), 779–794 (2018) MathSciNet
26.
27.
28.
29.
Tang, Y., Zhou, B.: On average eccentricity. MATCH Commun. Math. Comput. Chem. 67, 405–423 (2012) MathSciNetMATH
30.
Tratnik, N.: On the Steiner hyper-Wiener index of a graph. Appl. Math. Comput. 337(15), 360–371 (2019) MathSciNetMATH
31.
32.
33.
Yue, J., Lei, H., Shi, Y.: On the generalized Wiener polarity index of trees with a given diameter. Discrete Appl. Math. 243, 279–285 (2017) MathSciNetCrossRef
Metadaten
Titel
The average Steiner 3-eccentricity of block graphs
verfasst von
Xingfu Li
Guihai Yu
Publikationsdatum
06.01.2021
Verlag
Springer Berlin Heidelberg
Erschienen in
Journal of Applied Mathematics and Computing / Ausgabe 1-2/2021
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-020-01473-x

Weitere Artikel der Ausgabe 1-2/2021

Journal of Applied Mathematics and Computing 1-2/2021 Zur Ausgabe

Original Research

Some results for initial value problem of nonlinear fractional equation in Sobolev space

Original Research

Compensatory and overcompensatory dynamics in prey–predator systems exposed to harvest

Original Research

On Connected Graphs Having the Maximum Connective Eccentricity Index

Original Research

Augmented Lagrangian approach for a bilateral free boundary problem

Original Research

Bifurcations in a modified Leslie–Gower predator–prey discrete model with Michaelis–Menten prey harvesting

Original Research

Solving nonlinear monotone operator equations via modified SR1 update

Premium Partner