{"title":"图中的j -支配","authors":"Javier Hassan, Jeffrey Imer Salim","doi":"10.29020/nybg.ejpam.v16i4.4883","DOIUrl":null,"url":null,"abstract":"Let G be a graph. A subset D = {d1, d2, · · · , dm} of vertices of G is called a J-set ifNG[di] \\ NG[dj ] ̸= ∅ for every i ̸= j, where i, j ∈ {1, 2, . . . , m}. A J-set is called a J-dominatingset of G if D = {d1, d2, . . . , dm} is a dominating set of G. The J-domination number of G, denotedby γJ (G), is the maximum cardinality of a J-dominating set of G. In this paper, we introducethis new concept and we establish formulas and properties on some classes of graphs and in joinof two graphs. Upper and lower bounds of J-domination parameter with respect to the order of agraph and other parameters in graph theory are obtained. In addition, we present realization resultinvolving this parameter and the standard domination. Moreover, we characterize J-dominatingsets in some classes of graphs and join of two graphs and finally determine the exact value of theparameter of each of these graphs.","PeriodicalId":51807,"journal":{"name":"European Journal of Pure and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":1.0000,"publicationDate":"2023-10-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"J-Domination in Graphs\",\"authors\":\"Javier Hassan, Jeffrey Imer Salim\",\"doi\":\"10.29020/nybg.ejpam.v16i4.4883\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Let G be a graph. A subset D = {d1, d2, · · · , dm} of vertices of G is called a J-set ifNG[di] \\\\ NG[dj ] ̸= ∅ for every i ̸= j, where i, j ∈ {1, 2, . . . , m}. A J-set is called a J-dominatingset of G if D = {d1, d2, . . . , dm} is a dominating set of G. The J-domination number of G, denotedby γJ (G), is the maximum cardinality of a J-dominating set of G. In this paper, we introducethis new concept and we establish formulas and properties on some classes of graphs and in joinof two graphs. Upper and lower bounds of J-domination parameter with respect to the order of agraph and other parameters in graph theory are obtained. In addition, we present realization resultinvolving this parameter and the standard domination. Moreover, we characterize J-dominatingsets in some classes of graphs and join of two graphs and finally determine the exact value of theparameter of each of these graphs.\",\"PeriodicalId\":51807,\"journal\":{\"name\":\"European Journal of Pure and Applied Mathematics\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2023-10-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"European Journal of Pure and Applied Mathematics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.29020/nybg.ejpam.v16i4.4883\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"European Journal of Pure and Applied Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.29020/nybg.ejpam.v16i4.4883","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
Let G be a graph. A subset D = {d1, d2, · · · , dm} of vertices of G is called a J-set ifNG[di] \ NG[dj ] ̸= ∅ for every i ̸= j, where i, j ∈ {1, 2, . . . , m}. A J-set is called a J-dominatingset of G if D = {d1, d2, . . . , dm} is a dominating set of G. The J-domination number of G, denotedby γJ (G), is the maximum cardinality of a J-dominating set of G. In this paper, we introducethis new concept and we establish formulas and properties on some classes of graphs and in joinof two graphs. Upper and lower bounds of J-domination parameter with respect to the order of agraph and other parameters in graph theory are obtained. In addition, we present realization resultinvolving this parameter and the standard domination. Moreover, we characterize J-dominatingsets in some classes of graphs and join of two graphs and finally determine the exact value of theparameter of each of these graphs.