THE MINIMUM GEODETIC COMMUNICATION OVERLAP GRAPHS

Authors
NIEMINEN J PELTOLA M
Citation
J. Nieminen et M. Peltola, THE MINIMUM GEODETIC COMMUNICATION OVERLAP GRAPHS, Applied mathematics letters, 11(2), 1998, pp. 99-102
Citations number
2
Categorie Soggetti
Mathematics,Mathematics
Journal title
Applied mathematics letters → ACNP
ISSN journal
08939659
Volume
11
Issue
2
Year of publication
1998
Pages
99 - 102
Database
ISI
SICI code
0893-9659(1998)11:2<99:TMGCOG>2.0.ZU;2-O
Abstract
We develop further the communication overlap index of Hong and Zuo in the case where the points of the graph communicate with each other thr ough shortest paths (geodesics) of the graph. The structure of the gra phs with minimum geodetic communication index is described, the concep t of geodetic connectivity of a graph introduced, and a condition for testing the geodetic connectivity of a graph given.