Wiener index and traceable graphs

DOI10.1017/S0004972712000901zbMATH Open1320.05033MaRDI QIDQ2872004FDOQ2872004

Authors: Lihui Yang 

Publication date: 14 January 2014

Published in: Bulletin of the Australian Mathematical Society (Search for Journal in Brave)

Recommendations

• Wiener index on traceable and Hamiltonian graphs
• Wiener index and Harary index on Hamilton-connected and traceable graphs.
• Measures of traceability in graphs
• Wiener index, Harary index and Hamiltonicity of graphs
• Wiener index, hyper-Wiener index, Harary index and Hamiltonicity properties of graphs

zbMATH Keywords

degree sequenceWiener indextraceable graph

Mathematics Subject Classification ID

Applications of graph theory (05C90) Vertex degrees (05C07) Eulerian and Hamiltonian graphs (05C45) Distance in graphs (05C12) Paths and cycles (05C38)

Cites Work

• Wiener index of trees: Theory and applications

Cited In (19)

• Reciprocal degree distance and Hamiltonian properties of graphs
• Distance and eccentricity based invariants of windmill graph
• Some sufficient conditions for Hamiltonian property in terms of Wiener-type invariants
• Reciprocal degree distance and graph properties
• Distance and eccentricity based polynomials and indices of \(m\)-level wheel graph
• Wiener-type invariants and Hamiltonian properties of graphs
• The first Zagreb index, reciprocal degree distance and Hamiltonian-connectedness of graphs
• On the pancyclicity of 1-tough graphs
• Wiener index and Harary index on Hamilton-connected graphs with large minimum degree
• On sufficient topological indices conditions for properties of graphs
• Wiener index, Harary index and graph properties
• Wiener index on traceable and Hamiltonian graphs
• Sufficient conditions for \(k\)-leaf-connected graphs in terms of the first Zagreb index, the reciprocal degree distance and the forgotten topological index
• Some sufficient conditions on \(k\)-connected graphs
• Hosoya and Harary polynomials of \(TOX(n)\), \(RTOX(n)\), \(TSL(n)\) and \(RTSL(n)\)
• Computing Wiener and hyper-Wiener indices of zero-divisor graph of \(\mathbb{Z}_{g^3}\times\mathbb{Z}_{\mathfrak{I}_1\mathfrak{I}_2}\)
• Some topological indices and graph properties
• Wiener index and vulnerability parameters of graphs
• Wiener-type invariants on graph properties

This page was built for publication: Wiener index and traceable graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2872004)