On the maximum value of the eccentric distance sums of cubic transitive graphs

DOI10.1016/J.AMC.2019.04.022MaRDI QIDQ2279418zbMATH OpenOpenAlexWikidataFDO

Authors Yan-Ting Xie, S. J. Xu

Publication date 12 December 2019

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2019.04.022

zbMATH Keywords

super-connectedeccentric distance sumladdercubic vertex-transitive graphMöbius ladder

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12)

Recommendations

• Connectivity, diameter, minimal degree, independence number and the eccentric distance sum of graphs
• On the extreme eccentric distance sum of graphs with some given parameters
• The eccentric distance sum of connected graphs
• Further results on the eccentric distance sum
• On the extremal values of the eccentric distance sum of trees with a given maximum degree

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 857069 (Why is no real title available?)
• Average distance, connected hub number and connected domination number
• Computing the eccentric-distance sum for graph operations
• Eccentric distance sum: A novel graph invariant for predicting biological and physical properties
• Extremal graphs of given parameters with respect to the eccentricity distance sum and the eccentric connectivity index
• Extremal values on the eccentric distance sum of trees
• Further results on the eccentric distance sum
• Graph theory
• Minimum average distance clique trees
• On a novel eccentricity-based invariant of a graph
• On the connective eccentricity index of trees and unicyclic graphs with given diameter
• On the eccentric distance sum of graphs
• On the eccentric distance sum of trees and unicyclic graphs
• On the extremal values of the eccentric distance sum of trees
• On the extreme eccentric distance sum of graphs with some given parameters
• On the minimum eccentric distance sum of bipartite graphs with some given parameters
• On two eccentricity-based topological indices of graphs
• Wiener index of toroidal polyhexes

Cited in

(5)

• General eccentric distance sum of graphs
• On the difference between the eccentric connectivity index and eccentric distance sum of graphs
• scientific article; zbMATH DE number 7653613 (Why is no real title available?)
• General eccentric distance sum of graphs with given diameter
• Extremal trees of given segment sequence with respect to some eccentricity-based invariants

This page was built for publication: On the maximum value of the eccentric distance sums of cubic transitive graphs

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