
Further results on the outer connected geodetic number of a graph
Author(s) -
K. Ganesamoorthy,
D. Jayanthi
Publication year - 2020
Publication title -
publications de l'institut mathématique
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.246
H-Index - 17
eISSN - 1820-7405
pISSN - 0350-1302
DOI - 10.2298/pim2022079g
Subject(s) - geodetic datum , connectivity , graph , mathematics , combinatorics , discrete mathematics , geodesy , geography
For a connected graph G of order at least two, an outer connected geodetic set S in a connected graph G is called a minimal outer connected geodetic set if no proper subset of S is an outer connected geodetic set of G. The upper outer connected geodetic number g+ oc(G) of G is the maximum cardinality of a minimal outer connected geodetic set of G. We determine bounds for it and find the upper outer connected geodetic number of some standard graphs. Some realization results on the upper outer connected geodetic number of a graph are studied. The proposed method can be extended to the identification of beacon vertices towards the network fault-tolerant in wireless local access network communication. Also, another parameter forcing outer connected geodetic number fog(G) of a graph G is introduced and several interesting results and realization theorem are proved.