Split Detour Monophonic Sets in Graph

M. Mahendran, R. Kavitha
{"title":"Split Detour Monophonic Sets in Graph","authors":"M. Mahendran, R. Kavitha","doi":"10.37394/23205.2024.23.5","DOIUrl":null,"url":null,"abstract":"A subset T ⊆ V is a detourmonophonic set of G if each node (vertex) x in G contained in an p-q detourmonophonic path where p, q ∈ T.. The number of points in a minimum detourmonophonic set of G is called as the detourmonophonic number of G, dm(G). A subset T ⊆ V of a connected graph G is said to be a split detourmonophonic set of G if the set T of vertices is either T = V or T is detoumonophonic set and V – T induces a subgraph in which is disconnected. The minimum split detourmonophonic set is split detourmonophonic set with minimum cardinality and it is called a split detourmonophonic number, denoted by dms(G). For certain standard graphs, defined new parameter was identified. Some of the realization results on defined new parameters were established.","PeriodicalId":332148,"journal":{"name":"WSEAS TRANSACTIONS ON COMPUTERS","volume":"111 13","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-04-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"WSEAS TRANSACTIONS ON COMPUTERS","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.37394/23205.2024.23.5","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

A subset T ⊆ V is a detourmonophonic set of G if each node (vertex) x in G contained in an p-q detourmonophonic path where p, q ∈ T.. The number of points in a minimum detourmonophonic set of G is called as the detourmonophonic number of G, dm(G). A subset T ⊆ V of a connected graph G is said to be a split detourmonophonic set of G if the set T of vertices is either T = V or T is detoumonophonic set and V – T induces a subgraph in which is disconnected. The minimum split detourmonophonic set is split detourmonophonic set with minimum cardinality and it is called a split detourmonophonic number, denoted by dms(G). For certain standard graphs, defined new parameter was identified. Some of the realization results on defined new parameters were established.
图形中的拆分迂回单音集
如果 G 中的每个节点(顶点)x 都包含在一条 pq 非单音路径中(其中 p,q∈T),则子集 T ⊆ V 是 G 的非单音集合。G 的最小失谐集合中的点数称为 G 的失谐数 dm(G)。如果顶点集 T 要么是 T = V,要么 T 是去单音集,并且 V - T 引发了一个断开的子图,则称连通图 G 的子集 T ⊆ V 为 G 的分裂去单音集。最小分裂失单音集是具有最小心数的分裂失单音集,称为分裂失单音数,用 dms(G) 表示。对于某些标准图形,确定了定义的新参数。建立了一些关于定义新参数的实现结果。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信