{"title":"图中测地跳支配的另一种看法","authors":"C. J. Saromines, Sergio R. Canoy, Jr.","doi":"10.29020/nybg.ejpam.v16i3.4810","DOIUrl":null,"url":null,"abstract":"Let $G$ be an undirected graph with vertex and edge sets $V(G)$ and $E(G)$, respectively. A subset $S$ of vertices of $G$ is a geodetic hop dominating set if it is both a geodetic and a hop dominating set. The geodetic hop domination number of $G$ is the minimum cardinality among all geodetic hop dominating sets in $G$. Geodetic hop dominating sets in a graph resulting from the join of two graphs have been characterized. These characterizations have been used to determine the geodetic hop domination number of the graphs considered. A realization result involving the hop domination number and geodetic hop domination number is also obtained.","PeriodicalId":51807,"journal":{"name":"European Journal of Pure and Applied Mathematics","volume":" ","pages":""},"PeriodicalIF":1.0000,"publicationDate":"2023-07-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Another Look at Geodetic Hop Domination in a Graph\",\"authors\":\"C. J. Saromines, Sergio R. Canoy, Jr.\",\"doi\":\"10.29020/nybg.ejpam.v16i3.4810\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Let $G$ be an undirected graph with vertex and edge sets $V(G)$ and $E(G)$, respectively. A subset $S$ of vertices of $G$ is a geodetic hop dominating set if it is both a geodetic and a hop dominating set. The geodetic hop domination number of $G$ is the minimum cardinality among all geodetic hop dominating sets in $G$. Geodetic hop dominating sets in a graph resulting from the join of two graphs have been characterized. These characterizations have been used to determine the geodetic hop domination number of the graphs considered. A realization result involving the hop domination number and geodetic hop domination number is also obtained.\",\"PeriodicalId\":51807,\"journal\":{\"name\":\"European Journal of Pure and Applied Mathematics\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2023-07-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.v16i3.4810\",\"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.v16i3.4810","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
Another Look at Geodetic Hop Domination in a Graph
Let $G$ be an undirected graph with vertex and edge sets $V(G)$ and $E(G)$, respectively. A subset $S$ of vertices of $G$ is a geodetic hop dominating set if it is both a geodetic and a hop dominating set. The geodetic hop domination number of $G$ is the minimum cardinality among all geodetic hop dominating sets in $G$. Geodetic hop dominating sets in a graph resulting from the join of two graphs have been characterized. These characterizations have been used to determine the geodetic hop domination number of the graphs considered. A realization result involving the hop domination number and geodetic hop domination number is also obtained.