{"title":"图的偏心轮毂数","authors":"Veena Mathad","doi":"10.17654/0974165823062","DOIUrl":null,"url":null,"abstract":"A set $H \\subseteq V(G)$ is eccentric hub set of a graph $G$ if $H$ is a hub set of $G$ and also every $v \\in V(G) \\backslash H$ has an eccentric vertex in $H$. The minimal eccentric hub set with minimum cardinality is called minimum eccentric hub set. Its cardinality is eccentric hub number of $G$, denoted by $e h(G)$. In this paper, we deduce some results and bounds on this parameter. Further, we have studied about total number of minimum eccentric hub sets and eccentric hub graphs. Received: June 14, 2023; Accepted: August 2, 2023","PeriodicalId":40868,"journal":{"name":"Advances and Applications in Discrete Mathematics","volume":null,"pages":null},"PeriodicalIF":0.3000,"publicationDate":"2023-09-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"THE ECCENTRIC HUB NUMBER OF A GRAPH\",\"authors\":\"Veena Mathad\",\"doi\":\"10.17654/0974165823062\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A set $H \\\\subseteq V(G)$ is eccentric hub set of a graph $G$ if $H$ is a hub set of $G$ and also every $v \\\\in V(G) \\\\backslash H$ has an eccentric vertex in $H$. The minimal eccentric hub set with minimum cardinality is called minimum eccentric hub set. Its cardinality is eccentric hub number of $G$, denoted by $e h(G)$. In this paper, we deduce some results and bounds on this parameter. Further, we have studied about total number of minimum eccentric hub sets and eccentric hub graphs. Received: June 14, 2023; Accepted: August 2, 2023\",\"PeriodicalId\":40868,\"journal\":{\"name\":\"Advances and Applications in Discrete Mathematics\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.3000,\"publicationDate\":\"2023-09-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Advances and Applications in Discrete Mathematics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.17654/0974165823062\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Advances and Applications in Discrete Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.17654/0974165823062","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
摘要
集合H \subseteq V(G)$是图$G$的偏心轮毂集,如果$H$是$G$的轮毂集并且V(G) \反斜杠H$中的每个$ V \在$H$中都有一个偏心顶点。具有最小基数的最小偏心轮毂集称为最小偏心轮毂集。其基数为$G$的偏心轮毂数,记为$e h(G)$。在本文中,我们推导了关于该参数的一些结果和界。进一步研究了最小偏心轮毂集的总数和偏心轮毂图。收稿日期:2023年6月14日;录用日期:2023年8月2日
A set $H \subseteq V(G)$ is eccentric hub set of a graph $G$ if $H$ is a hub set of $G$ and also every $v \in V(G) \backslash H$ has an eccentric vertex in $H$. The minimal eccentric hub set with minimum cardinality is called minimum eccentric hub set. Its cardinality is eccentric hub number of $G$, denoted by $e h(G)$. In this paper, we deduce some results and bounds on this parameter. Further, we have studied about total number of minimum eccentric hub sets and eccentric hub graphs. Received: June 14, 2023; Accepted: August 2, 2023