Co-even geodetic number of a graph

T Jebaraj, M Ayarlin Kirupa

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

Full Text:

PDF

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.




DOI: http://dx.doi.org/10.23755/rm.v44i0.922

Refbacks

  • There are currently no refbacks.


Copyright (c) 2022 T Jebaraj, M Ayarlin Kirupa

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

Ratio Mathematica - Journal of Mathematics, Statistics, and Applications. ISSN 1592-7415; e-ISSN 2282-8214.