nach oben

Journal of Combinatorial Optimization

Erschienen in:

19.01.2021

On sufficient topological indices conditions for properties of graphs

verfasst von: Yong Lu, Qiannan Zhou

Erschienen in: Journal of Combinatorial Optimization | Ausgabe 2/2021

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

In this paper, we present sufficient conditions on eccentric connectivity index, eccentric distance sum and connective eccentricity index for graphs to be k-hamiltonian, k-edge-hamiltonian or k-path-coverable.

Vorheriger Artikel Bounds on the semipaired domination number of graphs with minimum degree at least two

Nächster Artikel Two-agent preemptive Pareto-scheduling to minimize the number of tardy jobs and total late work

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

Bondy JA, Chvátal V (1976) A method in graph theory. Discrete Math 15:111–135MathSciNetCrossRef

Bondy JA, Murty USR (2008) Graph Theory, Grad Texts in Math, vol 244. Springer, New York

Chvátal V (1972) On Hamiltons ideals. J Combin Theory Ser B 12:163–168MathSciNetCrossRef

Dobrynin AA, Entringer R, Gutman I (2001) Wiener index of trees: theory and applications. Acta Appl Math 66:211–249MathSciNetCrossRef

Dobrynin AA, Gutman I, Klavžar S, Žigert P (2002) Wiener index of hexagonal systems. Acta Appl Math 72:247–294MathSciNetCrossRef

Feng LH, Zhu XM, Liu WJ (2017) Wiener index, Harary index and graph properties. Discrete Appl Math 223:72–83MathSciNetCrossRef

Gupta S, Singh M, Madan AK (2000) Connective eccentricity index: a novel topological descriptor for predicting biological activity. J Mol Graph Model 18:18–25CrossRef

Gupta S, Singh M, Madan AK (2002) Eccentric distance sum: A novel graph invariant for predicting biological and physical properties. J Math Anal Appl 275:386–401MathSciNetCrossRef

Hua HB, Ning B (2017) Wiener index, Harary index and Hamiltonicity of graphs. MATCH Commun Math Comput Chem 78:153–162MathSciNet

Hua HB, Wang ML (2013) On Harary index and traceable graphs. MATCH Commun Math Comput Chem 70:297–300MathSciNetMATH

Ilić A, Yu GH, Feng LH (2011) On the eccentric distance sum of graphs. J Math Anal Appl 381:590–600MathSciNetCrossRef

Kronk HV (1969) A note on \(k\)-path hamiltonian graphs. J Combin Theory 7:104–106MathSciNetCrossRef

Kuang MJ, Huang GH, Deng HY (2016) Some sufficient conditions for Hamiltonian property in terms of Wiener-type invariants. Proc Indian Acad Sci (Math Sci) 126:1–9MathSciNetCrossRef

Lesniak L (1976) On \(n\)-hamiltonian graphs. Discrete Math 14:165–169MathSciNetCrossRef

Liu RF, Du X, Jia HC (2017) Some observations on Harary index and traceable graphs. MATCH Commun Math Comput Chem 77:195–208MathSciNet

Liu RF, Du X, Jia HC (2016) Wiener index on traceable and Hamiltonian graphs. Bull Aust Math Soc 94:362–372MathSciNetCrossRef

Plesník J (1984) On the sum of all distances in a graph or diagraph. J Graph Theory 8:1–21MathSciNetCrossRef

Sharma V, Goswami R, Madan AK (1997) Eccentric connectivity index: a novel highly discriminating topological descriptor for structrue property and structure activity studies. J Chem Inf Comput Sci 37:273–282CrossRef

Wiener H (1947) Structural determination of paraffin boiling points. J Am Chem Soc 69:17–20CrossRef

Yang LH (2013) Wiener index and traceable graphs. Bull Aust Math Soc 88:380–383MathSciNetCrossRef

Yu GH, Feng LH, Ilić A (2011) On the eccentric distance sum of trees and unicyclic graphs. J Math Anal Appl 375:99–107MathSciNetCrossRef

Yu GH, Qu H, Tang L, Feng LH (2014) On the connecive eccentricity index of trees and unicyclic graphs with given diameter. J Math Aanl Appl 420:1776–1786CrossRef

Zhou B, Du Z (2010) On eccentric connectivity incex. MATCH Commun Math Comput Chem 63:181–198MathSciNetMATH

Zhou QN, Wang LG, Lu Y (2018a) Wiener index and Harary index on Hamilton-connected graphs with large minimum degree. Discrete Appl Math 247:180–185MathSciNetCrossRef

Zhou QN, Wang LG, Lu Y (2019) Wiener-type invariants and Hamiltonian properties of graphs. Filomat 33:4045–4058MathSciNetCrossRef

Zhou QN, Wang LG, Lu Y (2018b) Wiener-type invariants on graph properties. Filomat 32:489–502MathSciNetCrossRef

Zhu XM, Feng LH, Liu MM, Liu WJ, Hu YQ (2017) Some topological indices and graph properties. Trans Comb 6:51–65MathSciNetMATH

Titel: On sufficient topological indices conditions for properties of graphs
verfasst von: Yong Lu
Qiannan Zhou
Publikationsdatum: 19.01.2021
Verlag: Springer US
Erschienen in: Journal of Combinatorial Optimization / Ausgabe 2/2021
Print ISSN: 1382-6905
Elektronische ISSN: 1573-2886
DOI: https://doi.org/10.1007/s10878-021-00700-w

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 2/2021

On strict submodularity of social influence

Approximation algorithm for the multicovering problem

Group level social media popularity prediction by MRGB and Adam optimization

Zero forcing versus domination in cubic graphs

Secure domination in rooted product graphs

Dominating set of rectangles intersecting a straight line