Upper bounds on the average eccentricity

DOI10.1016/J.DAM.2013.11.023MaRDI QIDQ2440101zbMATH OpenOpenAlexFDO

Authors Peter Dankelmann, Simon Mukwembi

Publication date 27 March 2014

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2013.11.023

zbMATH Keywords

domination numberchromatic numberindependence numberaverage eccentricityconnected domination number

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Coloring of graphs and hypergraphs (05C15)

Recommendations

• On AGX conjectures regarding average eccentricity
• On the extremal properties of the average eccentricity
• A proof of the conjecture regarding the sum of domination number and average eccentricity
• On average eccentricity of graphs
• On average eccentricity

Cites work

• scientific article; zbMATH DE number 194437 (Why is no real title available?)
• scientific article; zbMATH DE number 2114503 (Why is no real title available?)
• AutoGraphiX: a survey
• Average distance and domination number
• Average distance and domination number revisited
• Average distance and independence number
• Average distance, independence number, and spanning trees
• Domination, radius, and minimum degree
• Eccentric sequences in graphs
• ON DISTANCES IN CHROMATIC GRAPHS
• On the eccentric distance sum of trees and unicyclic graphs
• The average distance and the independence number
• Variable neighborhood search for extremal graphs. 21. Conjectures and results about the independence number
• Variable neighborhood search for extremal graphs. I: The AutoGraphiX system
• Variable neighborhood search for extremal graphs. XIV: The AutoGraphiX 2 system

Cited in

(27)

• The average eccentricity of a graph with prescribed girth
• Average eccentricity, \(k\)-packing and \(k\)-domination in graphs
• Further results regarding the sum of domination number and average eccentricity
• Total eccentricity index of graphs with fixed number of pendant or cut vertices
• Upper bounds on the average eccentricity of \(K_3\)-free and \(C_4\)-free graphs
• Constructing uniform central graphs and embedding into them
• On the average Steiner 3-eccentricity of trees
• The Steiner \(k\)-eccentricity on trees
• On the relation between Wiener index and eccentricity of a graph
• A proof of the conjecture regarding the sum of domination number and average eccentricity
• On autographix conjecture regarding domination number and average eccentricity
• Ordering graphs with large eccentricity-based topological indices
• On Wiener index and average eccentricity of graphs of girth at least 6 and \((C_4, C_5)\)-free graphs
• On the extremal properties of the average eccentricity
• The average Steiner 3-eccentricity of block graphs
• Average eccentricity, minimum degree and maximum degree in graphs
• Some extremal problems on the distance involving peripheral vertices of trees with given matching number
• On AGX conjectures regarding average eccentricity
• On average eccentricity
• Bounds on the general eccentric distance sum of graphs
• Eccentric counts, connectivity and chordality
• Connected domination
• Eccentricity sums in trees
• Edge-grafting transformations on the average eccentricity of graphs and their applications
• On graphs with maximum average eccentricity
• The normality and sum of normalities of trees
• Bounds for eccentricity-based parameters of graphs

Describes a project that uses

Uses Software

• AutoGraphiX

This page was built for publication: Upper bounds on the average eccentricity

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