Co-even geodetic number of a graph

Abstract

Let be a graph with vertex set and edge set . If is a set of vertices of , then is the union of all sets for If then is a geodetic set for . The geodetic number is the minimum cardinality of a geodetic set. A geodetic set is called co- even geodetic set if the degree of vertex is even number for all . The cardinality of a smallest co-even geodetic set of , denoted by is the co- even geodetic number of . In this paper, we find the co- even geodetic number of certain graphs and complement graphs

Keywords

• geodetic set, co-even geodetic set, co-even geodetic number