论文信息 - A proof of the conjecture regarding the sum of domination number and average eccentricity

A proof of the conjecture regarding the sum of domination number and average eccentricity

The average eccentricity e c c ( G ) of a graph G is the mean value of eccentricities of all vertices of G . In this paper, we continue the work of Ilic (2012) and resolve a conjecture, obtained by the system AutoGraphiX, about the upper bound on the sum of the average eccentricity and the domination number among connected graphs on n vertices.

Zhibin Du | Aleksandar Ilic | Z. Du | Aleksandar Ilić

[1] Mustapha Aouchiche,et al. Variable Neighborhood Search for Extremal Graphs 14: The AutoGraphiX 2 System , 2006 .

[2] Peter J. Slater,et al. Fundamentals of domination in graphs , 1998, Pure and applied mathematics.

[3] A. K. Madan,et al. Eccentric Connectivity Index: A Novel Highly Discriminating Topological Descriptor for Structure-Property and Structure-Activity Studies , 1997 .

[4] Yunfang Tang,et al. Ordering Unicyclic Graphs with Large Average Eccentricities , 2014 .

[5] Yunfang Tang,et al. On Average Eccentricity , 2012 .

[6] D. Cvetkovic,et al. Variable neighborhood search for extremal graphs 3 , 2001 .

[7] P. Dankelmann,et al. The Average Eccentricity of a Graph and its Subgraphs , 2022 .

[8] Aleksandar Ilic,et al. On the extremal properties of the average eccentricity , 2011, Comput. Math. Appl..

[9] I. Gutman,et al. Eccentric Connectivity Index of Chemical Trees , 2011, 1104.3206.

[10] Aleksandar Ilic,et al. Eccentric connectivity index , 2011, 1103.2515.

[11] Simon Mukwembi,et al. On the eccentric connectivity index of a graph , 2011, Discret. Math..

[12] Peter Dankelmann,et al. Upper bounds on the average eccentricity , 2014, Discret. Appl. Math..

[13] I. Gutman,et al. Wiener Index of Trees: Theory and Applications , 2001 .

[14] Zhibin Du,et al. On AGX Conjectures Regarding Average Eccentricity , 2013 .