Further results regarding the sum of domination number and average eccentricity

DOI10.1016/j.amc.2016.09.014zbMath1411.05201OpenAlexW2524289167MaRDI QIDQ1734323

Zhibin Du

Publication date: 27 March 2019

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

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

zbMATH Keywords

distancesdomination numberaverage eccentricityAGX conjectures

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (8)

On autographix conjecture regarding domination number and average eccentricity ⋮ Average eccentricity, \(k\)-packing and \(k\)-domination in graphs ⋮ Complexity of \(k\)-rainbow independent domination and some results on the lexicographic product of graphs ⋮ Constructing uniform central graphs and embedding into them ⋮ On graphs with maximum average eccentricity ⋮ Upper bounds on the average eccentricity of \(K_3\)-free and \(C_4\)-free graphs ⋮ On \(k\)-rainbow independent domination in graphs ⋮ The minimum eccentric distance sum of trees with given distance k-domination number

Uses Software

• AutoGraphiX

Cites Work

• On the extremal properties of the average eccentricity
• On the connective eccentricity index of trees and unicyclic graphs with given diameter
• A lower bound on the eccentric connectivity index of a graph
• A proof of the conjecture regarding the sum of domination number and average eccentricity
• Variable neighborhood search for extremal graphs. 21. Conjectures and results about the independence number
• A survey of automated conjectures in spectral graph theory
• Variable neighborhood search for extremal graphs. 23. On the Randić index and the chromatic number
• Wiener index of hexagonal systems
• Note on two generalizations of the Randić index
• The average eccentricity of Sierpiński graphs
• Upper bounds on the average eccentricity
• On the eccentric connectivity index and Wiener index of a graph
• Ordering unicyclic graphs with large average eccentricities
• On eccentric connectivity index
• Eccentric Connectivity Index of Chemical Trees
• Wiener index of trees: Theory and applications
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Further results regarding the sum of domination number and average eccentricity