{"title":"图G^M_{m,n}的支配和独立集","authors":"K. Sravanthi, S. Parvathi","doi":"10.37418/amsj.11.10.2","DOIUrl":null,"url":null,"abstract":"In graph theory, the theory of domination has several applications in various fields of science and technology, which is considered as a turn up field of research. In real life, it is extremely important in fields like network desigh, wireless sensor networks,logistics, mobile computing, telecommunication and others, Problems with facility location, communication or electrical network monitoring can lead to dominance. Undirected graphs is one of the most excellent models in connection with distributed computation and parellel processing. A set $S\\subset V$ is said to be a dominating set of a graph $G$ if every vertex in $ V-S $ is adjacent to atleast one vertex in $S$. The domination number $\\gamma{(G)}$ of the graph $ G $ is the minimum cardinality of a dominating set of $ G $. An independent dominating set $ S \\subset V $ is exists if no edges in the induced subgraph $\\langle S \\rangle$ and the independent dominating number $\\gamma_i(G)$ is the minimum cardinality of an independent dominating set of $ G $. in this paper, some results on dominating sets and independent dominating sets of $\\uppercase{G}^{M}_{m,n}$ graph on a finite sebset of natural numbers are presented and the domination numbers are obtained for various values of $m,n$.","PeriodicalId":231117,"journal":{"name":"Advances in Mathematics: Scientific Journal","volume":"65 8","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-10-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"ON THE DOMINATION AND INDEPENDENT SETS OF G^M_{m,n} GRAPH\",\"authors\":\"K. Sravanthi, S. Parvathi\",\"doi\":\"10.37418/amsj.11.10.2\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In graph theory, the theory of domination has several applications in various fields of science and technology, which is considered as a turn up field of research. In real life, it is extremely important in fields like network desigh, wireless sensor networks,logistics, mobile computing, telecommunication and others, Problems with facility location, communication or electrical network monitoring can lead to dominance. Undirected graphs is one of the most excellent models in connection with distributed computation and parellel processing. A set $S\\\\subset V$ is said to be a dominating set of a graph $G$ if every vertex in $ V-S $ is adjacent to atleast one vertex in $S$. The domination number $\\\\gamma{(G)}$ of the graph $ G $ is the minimum cardinality of a dominating set of $ G $. An independent dominating set $ S \\\\subset V $ is exists if no edges in the induced subgraph $\\\\langle S \\\\rangle$ and the independent dominating number $\\\\gamma_i(G)$ is the minimum cardinality of an independent dominating set of $ G $. in this paper, some results on dominating sets and independent dominating sets of $\\\\uppercase{G}^{M}_{m,n}$ graph on a finite sebset of natural numbers are presented and the domination numbers are obtained for various values of $m,n$.\",\"PeriodicalId\":231117,\"journal\":{\"name\":\"Advances in Mathematics: Scientific Journal\",\"volume\":\"65 8\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-10-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Advances in Mathematics: Scientific Journal\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.37418/amsj.11.10.2\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Advances in Mathematics: Scientific Journal","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.37418/amsj.11.10.2","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
摘要
在图论中,支配理论在科学技术的各个领域都有应用,被认为是一个新兴的研究领域。在现实生活中,它在网络设计、无线传感器网络、物流、移动计算、电信等领域极其重要,设施定位、通信或电网监控等问题可能导致主导地位。无向图是分布式计算和并行处理中最优秀的模型之一。如果$ V-S $中的每个顶点与$S$中的至少一个顶点相邻,则称集合$S\子集V$是图$G$的支配集。图$ G $的支配数$\gamma{(G)}$是$ G $的支配集的最小基数。如果诱导子图$\langle $ S \rangle$中没有边,且独立支配数$\gamma_i(G)$是独立支配集$ G $的最小基数,则存在独立支配集$ S \子集V $。本文给出了有限自然数集上$\uppercase{G}^{M}_{M,n}$图的支配集和独立支配集的一些结果,并得到了$ M,n$的不同值的支配数。
ON THE DOMINATION AND INDEPENDENT SETS OF G^M_{m,n} GRAPH
In graph theory, the theory of domination has several applications in various fields of science and technology, which is considered as a turn up field of research. In real life, it is extremely important in fields like network desigh, wireless sensor networks,logistics, mobile computing, telecommunication and others, Problems with facility location, communication or electrical network monitoring can lead to dominance. Undirected graphs is one of the most excellent models in connection with distributed computation and parellel processing. A set $S\subset V$ is said to be a dominating set of a graph $G$ if every vertex in $ V-S $ is adjacent to atleast one vertex in $S$. The domination number $\gamma{(G)}$ of the graph $ G $ is the minimum cardinality of a dominating set of $ G $. An independent dominating set $ S \subset V $ is exists if no edges in the induced subgraph $\langle S \rangle$ and the independent dominating number $\gamma_i(G)$ is the minimum cardinality of an independent dominating set of $ G $. in this paper, some results on dominating sets and independent dominating sets of $\uppercase{G}^{M}_{m,n}$ graph on a finite sebset of natural numbers are presented and the domination numbers are obtained for various values of $m,n$.