Average eccentricity, \(k\)-packing and \(k\)-domination in graphs

DOI10.1016/j.disc.2019.01.004zbMath1415.05044OpenAlexW2912256696MaRDI QIDQ1732757

F. J. Osaye, Peter Dankelmann

Publication date: 25 March 2019

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

Full work available at URL: https://doi.org/10.1016/j.disc.2019.01.004

zbMATH Keywords

independence numberpacking numbereccentricitydomination numberaverage eccentricitytotal eccentricity

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Connectivity (05C40)

Related Items (10)

The average Steiner 3-eccentricity of block graphs ⋮ The annihilation number does not bound the 2-domination number from the above ⋮ The average eccentricity of a graph with prescribed girth ⋮ On Wiener index and average eccentricity of graphs of girth at least 6 and \((C_4, C_5)\)-free graphs ⋮ Distance measurements related to Cartesian product of cycles ⋮ Average eccentricity, minimum degree and maximum degree in graphs ⋮ On graphs with maximum average eccentricity ⋮ Connected Domination ⋮ Upper bounds on the average eccentricity of \(K_3\)-free and \(C_4\)-free graphs ⋮ On the average order of a dominating set of a forest

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Eccentricity sums in trees
• On the extremal properties of the average eccentricity
• Average distance and generalised packing in graphs
• A proof of the conjecture regarding the sum of domination number and average eccentricity
• Average distances and distance domination numbers
• Relations between packing and covering numbers of a tree
• Eccentric sequences in graphs
• Average distance and independence number
• Average distance and domination number
• Edge-grafting transformations on the average eccentricity of graphs and their applications
• Further results regarding the sum of domination number and average eccentricity
• Upper bounds on the average eccentricity

This page was built for publication: Average eccentricity, \(k\)-packing and \(k\)-domination in graphs