|
|
|
|
forcing edge detour monophonic number of a graph
|
|
|
|
|
|
|
|
نویسنده
|
titus p. ,ganesamoorthy k.
|
|
منبع
|
transactions on combinatorics - 2021 - دوره : 10 - شماره : 4 - صفحه:201 -211
|
|
چکیده
|
For a connected graph g = (v, e) of order at least two, an edge detour monophonic set of g is a set s of vertices such that every edge of g lies on a detour monophonic path joining some pair of vertices in s. the edge detour monophonic number of g is the minimum cardinality of its edge detour monophonic sets and is denoted by edm(g). a subset t of s is a forcing edge detour monophonic subset for s if s is the unique edge detour monophonic set of size edm(g) containing t. a forcing edge detour monophonic subset for s of minimum cardinality is a minimum forcing edge detour monophonic subset of s. the forcing edge detour monophonic number fedm(s) in g is the cardinality of a minimum forcing edge detour monophonic subset of s. the forcing edge detour monophonic number of g is fedm(g) = min{fedm(s)}, where the minimum is taken over all edge detour monophonic sets s of size edm(g) in g. we determine bounds for it and find the forcing edge detour monophonic number of certain classes of graphs. it is shown that for every pair a, b of positive integers with 0 ≤ a < b and b ≥ 2, there exists a connected graph g such that fedm(g) = a and edm(g) = b.
|
|
کلیدواژه
|
edge detour monophonic set ,edge detour monophonic number ,forcing edge detour monophonic set ,forcing edge detour monophonic number
|
|
آدرس
|
university college of engineering nagercoil, department of mathematics, india, coimbatore institute of technology, department of mathematics, india
|
|
پست الکترونیکی
|
kvgm_2005@yahoo.co.in
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|