.

ISSN 2063-5346
For urgent queries please contact : +918130348310

THE UPPER EDGE-TO-EDGE GEODETIC NUMBER OF A GRAPH

Main Article Content

A.L. Merlin Sheela, M. Antony
» doi: 10.31838/ecb/2023.12.sa1.110

Abstract

An edge-to-edge geodetic set S in a connected graph G is called a minimal edge-to- edge geodetic set if no proper subset of S is an edge-to-edge geodetic set of G. The upper edge-toedge geodetic number gee +(G) of G is the maximum cardinality of a minimal edge-to- edge geodetic set of G. The upper edge-to-edge geodetic number gee +(G) of a graph is studied and is determined for certain classes of graphs. It is shown that, for every pair a, b of integers with 2≤a≤b, there exists a connected graph G such that gee(G)=a and gee +(G)=b.

Article Details

SCImago Journal & Country Rank