{"title":"Forcing edge detour monophonic number of a graph","authors":"P. Titus, K. Ganesamoorthy","doi":"10.22108/TOC.2021.119182.1670","DOIUrl":null,"url":null,"abstract":"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 $f_{edm}(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 $f_{edm}(G)=min{f_{edm}(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 $0leq a","PeriodicalId":43837,"journal":{"name":"Transactions on Combinatorics","volume":"66 1","pages":"201-211"},"PeriodicalIF":0.6000,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Transactions on Combinatorics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.22108/TOC.2021.119182.1670","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
Abstract
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 $f_{edm}(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 $f_{edm}(G)=min{f_{edm}(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 $0leq a