Page 1

Displaying 1 – 2 of 2

Showing per page

Variable neighborhood search for extremal graphs. 17. Further conjectures and results about the index

Mustapha Aouchiche, Pierre Hansen, Dragan Stevanović (2009)

Discussiones Mathematicae Graph Theory

The AutoGraphiX 2 system is used to compare the index of a connected graph G with a number of other graph theoretical invariants, i.e., chromatic number, maximum, minimum and average degree, diameter, radius, average distance, independence and domination numbers. In each case, best possible lower and upper bounds, in terms of the order of G, are sought for sums, differences, ratios and products of the index and another invariant. There are 72 cases altogether: in 7 cases known results were reproduced,...

Currently displaying 1 – 2 of 2

Page 1