Published March 30, 2018 | Version v1
Journal article Open

THE EDGE FIXING EDGE-TO-VERTEX DETOUR NUMBER OF A GRAPH

  • 1. *1&2Department of Mathematics, Government College of Engineering, Tirunelveli-627 007,India.

Description

We introduce the concept of the total edge fixing edge-to-vertex detour setof a connected graph . Let e be an edge of a graph . A set is called an edge fixing edge-to-vertex detour set of a connected graph  if every edge of lies on an detour, where . The edge fixing edge-to-vertex detour number  of  is the minimum cardinality of its edge fixing edge-to-vertex detour sets and any edge fixing edge-to-vertex detour set of cardinality    is an -set of Connected graphs of order p with edge fixing edge-to-vertex detour number 1 or   are characterized. Theedge fixing edge-to-vertex detour number for some standard graphs are determined.  It is shown that for every pair of positive integers with 2  there exists a connected graph  such that  and  for some edge .

Files

Files (153.7 kB)

Name Size Download all
md5:cc3f3e08bc4af0e7f3f29b3b3df7d397
153.7 kB Download