Abstract

For a connected graph G = (V, E) of order n ≥ 2, a set \({S\subseteq V}\) is a 2-edge geodetic set of G if each edge \({e\in E - E(S)}\) lies on a u-v geodesic with d(u, v) = 2 for some vertices u and v in S. The minimum cardinality of a 2-edge geodetic set in G is the 2-edge geodetic number of G, denoted by eg2(G). It is proved that for any connected graph G, β1(G) ≤ eg2(G), where β1(G) is the matching number of G. It is shown that every pair a, b of integers with 2 ≤ a ≤ b is realizable as the matching number and 2-edge geodetic number, respectively, of some connected graph. We determine bounds for the 2-edge geodetic number of Cartesian product of graphs. Also we determine the 2-edge geodetic number of certain classes of Cartesian product graphs. The 2-edge geodetic number of join of two graphs is obtained in terms of the 2-edge geodetic number of the factor graphs. Open image in new window

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.