{"title":"The upper connected outer connected monophonic number of a graph","authors":"K. Ganesamoorthy, S. Priya","doi":"10.1080/23799927.2023.2184722","DOIUrl":null,"url":null,"abstract":"For a connected graph of order at least two, a connected outer connected monophonic set of is called a minimal connected outer connected monophonic set if no proper subset of is a connected outer connected monophonic set of . The upper connected outer connected monophonic number of is the maximum cardinality of a minimal connected outer connected monophonic set of . We determine bounds for it and find the upper connected outer connected monophonic number of certain classes of graphs. It is shown that for any two integers with , there is a connected graph of order with and . Also, for any three integers and with , there is a connected graph with and and a minimal connected outer connected monophonic set of cardinality , where is the connected outer connected monophonic number of a graph.","PeriodicalId":37216,"journal":{"name":"International Journal of Computer Mathematics: Computer Systems Theory","volume":null,"pages":null},"PeriodicalIF":0.9000,"publicationDate":"2023-01-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Computer Mathematics: Computer Systems Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1080/23799927.2023.2184722","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, THEORY & METHODS","Score":null,"Total":0}
引用次数: 0
Abstract
For a connected graph of order at least two, a connected outer connected monophonic set of is called a minimal connected outer connected monophonic set if no proper subset of is a connected outer connected monophonic set of . The upper connected outer connected monophonic number of is the maximum cardinality of a minimal connected outer connected monophonic set of . We determine bounds for it and find the upper connected outer connected monophonic number of certain classes of graphs. It is shown that for any two integers with , there is a connected graph of order with and . Also, for any three integers and with , there is a connected graph with and and a minimal connected outer connected monophonic set of cardinality , where is the connected outer connected monophonic number of a graph.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
