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)

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)

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

Cites work

• Wiener index of trees: Theory and applications

Cited in

(19)

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