Maximum induced trees in graphs
Journal of Combinatorial Theory Series B
Computers and Operations Research
Variable neighborhood search for extremal graphs: 1 the AutoGraphiX system
Discrete Mathematics
Discrete Applied Mathematics
On the extremal properties of the average eccentricity
Computers & Mathematics with Applications
Upper bounds on the average eccentricity
Discrete Applied Mathematics
Hi-index | 0.04 |
A set of vertices S in a graph G is independent if no neighbor of a vertex of S belongs to S. The independence number @a is the maximum cardinality of an independent set of G. A series of best possible lower and upper bounds on @a and some other common invariants of G are obtained by the system AGX 2, and proved either automatically or by hand. In the present paper, we report on such lower and upper bounds considering, as second invariant, minimum, average and maximum degree, diameter, radius, average distance, spread of eccentricities, chromatic number and matching number.