We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
RECHERCHE À VOISINAGE VARIABLE DE GRAPHES EXTRÉMAUX 26. NOUVEAUX RÉSULTATS SUR LA MAILLE.
- Authors
Aouchiche, Mustapha; Favaron, Odile; Hansen, Pierre
- Abstract
Using the AutoGraphiX 2 system (AGX2), we study relations between graph invariants of the form ḇn ≤ g ⊕ i ≤ b¯n where g denotes the girth of a graph G = (V,E), i another invariant among the average distance l¯, the index λ1, the Randić index R and the domination number β, ⊕ denotes one of the four operations +,-,x, /, ḇn and b¯n lower and upper bounding functions of the order n of the graph considered which are tight for all n (except possibly very small values due to border effects). The results proved or discussed below were first presented as conjectures in a previous paper published in RAIRO Operations Research [RAIRO Oper. Res. 39 (2005) 275-293].
- Subjects
CHARTS, diagrams, etc.; DOMINATING set; NOVIKOV conjecture; DISTANCES; INVARIANTS (Mathematics); MATHEMATICAL variables
- Publication
RAIRO -- Operations Research, 2009, Vol 43, Issue 4, p339
- ISSN
0399-0559
- Publication type
Article
- DOI
10.1051/ro/2009022