nach oben

Journal of Applied Mathematics and Computing

Erschienen in:

01.03.2021 | Original Research

On interval transmission irregular graphs

verfasst von: Salem Al-Yakoob, Dragan Stevanović

Erschienen in: Journal of Applied Mathematics and Computing | Ausgabe 1/2022

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

Transmission of a vertex v of a connected graph G is the sum of distances from v to all other vertices in G. Graph G is transmission irregular (TI) if no two of its vertices have the same transmission, and G is interval transmission irregular (ITI) if it is TI and the vertex transmissions of G form a sequence of consecutive integers. Here we give a positive answer to the question of Dobrynin [Appl Math Comput 340 (2019), 1–4] of whether infinite families of ITI graphs exist.

Vorheriger Artikel Impact of social media advertisements on the transmission dynamics of COVID-19 pandemic in India

Nächster Artikel Some aspects of zero-divisor graphs for the ring of Gaussian integers modulo

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

Alizadeh, Y., Andova, V., Klavžar, S., Škrekovski, R.: Wiener dimension: fundamental properties and (5,0)-nanotubical fullerenes. MATCH Commun. Math. Comput. Chem. 72, 279–294 (2014)MathSciNetMATH

Alizadeh, Y., Klavžar, S.: Complexity of topological indices: the case of connective eccentric index. MATCH Commun. Math. Comput. Chem. 76, 659–667 (2016)MathSciNetMATH

Alizadeh, Y., Klavžar, S.: On graphs whose Wiener complexity equals their order and on Wiener index of asymmetric graphs. Appl. Math. Comput. 328, 113–118 (2018)MathSciNetMATH

Al-Yakoob, S., Stevanović, D.: On transmission irregular starlike trees. Appl. Math. Comput. 380, 125257 (2020)MathSciNetMATH

Bezhaev, A.Y., Dobrynin, A.A.: On quartic transmission irregular graphs (submitted)

Blass, A., Harary, F.: Properties of almost all graphs and complexes. J. Graph Theory 3, 225–240 (1979)MathSciNetCrossRef

Dobrynin, A.A.: Infinite family of transmission irregular trees of even order. Discrete Math. 342, 74–77 (2019)MathSciNetCrossRef

Dobrynin, A.A.: Infinite family of 2-connected transmission irregular graphs. Appl. Math. Comput. 340, 1–4 (2019)MathSciNetMATH

Dobrynin, A.A.: On 2-connected transmission irregular graphs, Diskretn Anal Issled Oper 25, 5–14 (2018) (in Russian; English translation in J Appl Ind Math 12 (2018) 642–647)

10.

Dobrynin, A.A.: Infinite family of 3-connected cubic transmission irregular graphs. Discrete Appl. Math. 257, 151–157 (2019)MathSciNetCrossRef

11.

Entringer, R.C., Jackson, D.E., Snyder, D.A.: Distance in graphs. Czech Math. J. 26, 283–296 (1976)MathSciNetCrossRef

12.

Goedgebeur, J., Meersman, B., Zamfirescu, C.T.: Graphs with few Hamiltonian cycles. Math. Comput. 89, 965–991 (2020)MathSciNetCrossRef

13.

Klavžar, S., Jemilet, D.A., Rajasingh, I., Manuel, P., Parthiban, N.: General transmission lemma and Wiener complexity of triangular grids. Appl. Math. Comput. 338, 115–122 (2018)MathSciNetMATH

14.

McKay, B., Piperno, A.: nauty and Traces: graph canonical labeling and automorphism group computation. https://pallini.di.uniroma1.it. Accessed 10 Sep 2020

15.

Xu, K., Ilić, A., Iršič, V., Klavžar, S., Li, H.: Comparing Wiener complexity with eccentric complexity. Discrete Appl. Math. 290, 7–16 (2021)MathSciNetCrossRef

16.

Xu, K.X., Klavžar, S.: Constructing new families of transmission irregular graphs. Discrete Appl. Math. 289, 383–391 (2021)MathSciNetCrossRef

Titel: On interval transmission irregular graphs
verfasst von: Salem Al-Yakoob
Dragan Stevanović
Publikationsdatum: 01.03.2021
Verlag: Springer Berlin Heidelberg
Erschienen in: Journal of Applied Mathematics and Computing / Ausgabe 1/2022
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI: https://doi.org/10.1007/s12190-021-01513-0

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 1/2022

Decidability of the minimization of fuzzy tree automata with membership values in complete lattices

Global dynamics of a Beddington-DeAngelis amensalism system with weak Allee effect on the first species

Numerical schemes for the time-fractional mobile/immobile transport equation based on convolution quadrature

On relations between Sombor and other degree-based indices

Iterative regularization methods with new stepsize rules for solving variational inclusions

Simulating polarization by random context filters in networks of evolutionary processors

Premium Partner