دورية أكاديمية
أعرض في EDS

VARIABLE NEIGHBORHOOD SEARCH FOR EXTREMAL GRAPHS. 17. FURTHER CONJECTURES AND RESULTS ABOUT THE INDEX.

التفاصيل البيبلوغرافية
العنوان: VARIABLE NEIGHBORHOOD SEARCH FOR EXTREMAL GRAPHS. 17. FURTHER CONJECTURES AND RESULTS ABOUT THE INDEX.
المؤلفون: Aouchiche, Mustapha1 mustapha.aouchiche@gerad.ca, Hansen, Pierre1 pierre.hansen@gerad.ca, Dragan Stevanović2 dragance106@yahoo.com
المصدر: Discussiones Mathematicae: Graph Theory. 2009, Vol. 29 Issue 1, p15-37. 23p. 1 Diagram, 1 Chart.
مصطلحات موضوعية: *GRAPH theory, *LOGICAL prediction, *INVARIANTS (Mathematics), *RATIO & proportion, *NUMERICAL analysis
مستخلص: 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, in 32 cases immediate results were obtained and automatically proved by the system, conjectures were obtained in 27 cases, of which 12 were proved (in 3 theorems and 9 propositions), 9 remain open and 6 were refuted. No results could be derived in 7 cases. [ABSTRACT FROM AUTHOR]
قاعدة البيانات: Academic Search Index
الوصف
تدمد:12343099
DOI:10.7151/dmgt.1430