Javier Hassan, Alcyn R. Bakkang, Amil-Shab S. Sappari
{"title":"图中的$J^2$-Hop支配:与其他参数的性质和联系","authors":"Javier Hassan, Alcyn R. Bakkang, Amil-Shab S. Sappari","doi":"10.29020/nybg.ejpam.v16i4.4905","DOIUrl":null,"url":null,"abstract":"A subset $T=\\{v_1, v_2, \\cdots, v_m\\}$ of vertices of an undirected graph $G$ is called a $J^2$-set if$N_G^2[v_i]\\setminus N_G^2[v_j]\\neq \\varnothing$ for every $i\\neq j$, where $i,j\\in\\{1, 2, \\ldots, m\\}$.A $J^2$-set is called a $J^2$-hop dominating in $G$ if for every $a\\in V(G)\\s T$, there exists $b\\in T$ such that $d_G(a,b)=2$. The $J^2$-hop domination number of $G$, denoted by $\\gamma_{J^2h}(G)$, is the maximum cardinality among all $J^2$-hop dominating sets in $G$. In this paper, we introduce this new parameter and wedetermine its connections with other known parameters in graph theory. We derive its bounds with respect to the order of a graph and other known parameters on a generalized graph, join and corona of two graphs. Moreover,we obtain exact values of the parameter for some special graphs and shadow graphs using the characterization results that are formulated in this study.","PeriodicalId":51807,"journal":{"name":"European Journal of Pure and Applied Mathematics","volume":"67 1","pages":"0"},"PeriodicalIF":1.0000,"publicationDate":"2023-10-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"$J^2$-Hop Domination in Graphs: Properties and Connections with Other Parameters\",\"authors\":\"Javier Hassan, Alcyn R. Bakkang, Amil-Shab S. Sappari\",\"doi\":\"10.29020/nybg.ejpam.v16i4.4905\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A subset $T=\\\\{v_1, v_2, \\\\cdots, v_m\\\\}$ of vertices of an undirected graph $G$ is called a $J^2$-set if$N_G^2[v_i]\\\\setminus N_G^2[v_j]\\\\neq \\\\varnothing$ for every $i\\\\neq j$, where $i,j\\\\in\\\\{1, 2, \\\\ldots, m\\\\}$.A $J^2$-set is called a $J^2$-hop dominating in $G$ if for every $a\\\\in V(G)\\\\s T$, there exists $b\\\\in T$ such that $d_G(a,b)=2$. The $J^2$-hop domination number of $G$, denoted by $\\\\gamma_{J^2h}(G)$, is the maximum cardinality among all $J^2$-hop dominating sets in $G$. In this paper, we introduce this new parameter and wedetermine its connections with other known parameters in graph theory. We derive its bounds with respect to the order of a graph and other known parameters on a generalized graph, join and corona of two graphs. Moreover,we obtain exact values of the parameter for some special graphs and shadow graphs using the characterization results that are formulated in this study.\",\"PeriodicalId\":51807,\"journal\":{\"name\":\"European Journal of Pure and Applied Mathematics\",\"volume\":\"67 1\",\"pages\":\"0\"},\"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.4905\",\"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.4905","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
$J^2$-Hop Domination in Graphs: Properties and Connections with Other Parameters
A subset $T=\{v_1, v_2, \cdots, v_m\}$ of vertices of an undirected graph $G$ is called a $J^2$-set if$N_G^2[v_i]\setminus N_G^2[v_j]\neq \varnothing$ for every $i\neq j$, where $i,j\in\{1, 2, \ldots, m\}$.A $J^2$-set is called a $J^2$-hop dominating in $G$ if for every $a\in V(G)\s T$, there exists $b\in T$ such that $d_G(a,b)=2$. The $J^2$-hop domination number of $G$, denoted by $\gamma_{J^2h}(G)$, is the maximum cardinality among all $J^2$-hop dominating sets in $G$. In this paper, we introduce this new parameter and wedetermine its connections with other known parameters in graph theory. We derive its bounds with respect to the order of a graph and other known parameters on a generalized graph, join and corona of two graphs. Moreover,we obtain exact values of the parameter for some special graphs and shadow graphs using the characterization results that are formulated in this study.