Open AccessBicyclic graphs with minimal values of the detour index
Author(s) -
Zana Kovijanic-Vukicevic,
Vladimir Božović
Publication year - 2012
Publication title -
filomat
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.449
H-Index - 34
eISSN - 2406-0933
pISSN - 0354-5180
DOI - 10.2298/fil1206263k
Subject(s) - bicyclic molecule , mathematics , combinatorics , complement (music) , index (typography) , graph , discrete mathematics , computer science , chemistry , stereochemistry , biochemistry , complementation , world wide web , gene , phenotype
We are looking for the graphs with minimal detour index in the class of connected bicyclic graphs. For the fixed number of vertices, we split the problem into two cases: bicyclic graphs without common edges between cycles and the complement of it. In both cases, we find graphs with minimal detour index.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom