Abstract

For a connected graph G = (V,E), a set S ⊆ E is called an edge-to-vertex geodetic set of G if every vertex of G is either incident with an edge of S or lies on a geodesic joining a pair of edges of S. The minimum cardinality of an edge-to-vertex geodetic set of G is gev(G). Any edge-to-vertex geodetic set of cardinality gev(G) is called an edge-to-vertex geodetic basis of G. A subset T ⊆ S is called a forcing subset for S if S is the unique minimum edge-to-vertex geodetic set containing T. A forcing subset for S of minimum cardinality is a minimum forcing subset of S. The forcing edge-to-vertex geodetic number of S, denoted by fev(S), is the cardinality of a minimum forcing subset of S. The forcing edge-to-vertex geodetic number of G, denoted by fev(G), is fev(G) = min{fev(S)}, where the minimum is taken over all minimum edge- to-vertex geodetic sets S in G. Some general properties satisfied by the concept forcing edge-to-vertex geodetic number is studied. The forcing edge-to-vertex geodetic number of certain classes of graphs are determined. It is shown that

Full Text
Paper version not known

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.