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

DOI10.1016/J.AMC.2019.04.022zbMATH Open1428.05090OpenAlexW2944145051WikidataQ127886381 ScholiaQ127886381MaRDI QIDQ2279418FDOQ2279418

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

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

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)

Cites Work

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

Cited In (5)

• General eccentric distance sum of graphs
• On the difference between the eccentric connectivity index and eccentric distance sum of graphs
• Title not available (Why is that?)
• 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)