Results 1 -
2 of
2
Variable Neighborhood Search for Extremal Graphs 6. Analyzing Bounds for the Connectivity Index
, 2000
"... Recently, Araujo and De la Pe~na [1] gave bounds for the connectivity index of chemical trees as a function of this index for general trees and the ramification index of trees. They also gave bounds for the connectivity index of chemical graphs as a function of this index for maximal subgraphs which ..."
Abstract
-
Cited by 11 (4 self)
- Add to MetaCart
Recently, Araujo and De la Pe~na [1] gave bounds for the connectivity index of chemical trees as a function of this index for general trees and the ramification index of trees. They also gave bounds for the connectivity index of chemical graphs as a function of this index for maximal subgraphs which are trees and the cyclomatic number of the graphs. The ramification index of a tree is first shown to be equal to the number of pending vertices minus 2. Then, in view of extremal graphs obtained with the system AutoGraphiX, all bounds of Araujo and De la Pe\~na [1] are improved, yielding tight bounds, and in one case corrected. Moreover, chemical trees of given order and number of pending vertices with minimum and with maximum connectivity index are characterized.
Computers and Discovery in Algebraic Graph Theory
- Edinburgh, 2001), Linear Algebra Appl
, 2001
"... We survey computers systems which help to obtain and sometimes provide automatically conjectures and refutations in algebraic graph theory. ..."
Abstract
-
Cited by 1 (0 self)
- Add to MetaCart
We survey computers systems which help to obtain and sometimes provide automatically conjectures and refutations in algebraic graph theory.

