Co-even geodetic number of a graph

Authors

  • T Jebaraj Assistant professor,Research Department of Mathematics, Malankara Catholic College, Mariagiri, Kaliakkavilai,
  • M Ayarlin Kirupa Research Scholar, Reg. No.20113082092003, Research Department of Mathematics, Malankara Catholic College, Mariagiri, Kaliakkavilai

DOI:

https://doi.org/10.23755/rm.v44i0.922

Keywords:

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

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

References

F. Buckley and F.Harary, Distance in graphs, Addison- Wesley, Reading, MA (1990)

G. Chartrand, F. Harary and P. Zhang, On the geodetic number of a graph, Networks, 39(2002), 1-6.

Manar M. Shalaan and Ahmed A. Omran, Co Even Domination InGraphs,International Journal of Control and Automation Vol. 13. No. 3. (2020). Pp. 330-334.

Manar M. Shalaan and Ahmed A. Omran, Co Even Domination in Some Graphs, IOP Conf. Series: Materials Science and Engineering 928 (2020) 042015.

Nima Ghanbari, More on co even domination number, arXiv:2111.11817v2 [math.CO] 19 Jan 2022.

Downloads

Published

2022-12-11