{"title":"图的直径覆盖数","authors":"M. Huilgol, Kiran S","doi":"10.22457/apam.v24n1a01828","DOIUrl":null,"url":null,"abstract":"In this paper, we introduce the diametral covering number of a graph. A subset S of V(G) is said to be a diametral cover for G if every diametral path of G contains at least one vertex of S. The minimum cardinality of S taken over all diametral covers is called the diametral covering number of G and is denoted by σd(G). Here we have given the diametral covering number of several classes of graphs and have given bounds for the same in terms of basic graph parameters. Also, a characterization of graphs having particular diametral covering number is given.","PeriodicalId":305863,"journal":{"name":"Annals of Pure and Applied Mathematics","volume":"8 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Diametral Covering Number of a Graph\",\"authors\":\"M. Huilgol, Kiran S\",\"doi\":\"10.22457/apam.v24n1a01828\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, we introduce the diametral covering number of a graph. A subset S of V(G) is said to be a diametral cover for G if every diametral path of G contains at least one vertex of S. The minimum cardinality of S taken over all diametral covers is called the diametral covering number of G and is denoted by σd(G). Here we have given the diametral covering number of several classes of graphs and have given bounds for the same in terms of basic graph parameters. Also, a characterization of graphs having particular diametral covering number is given.\",\"PeriodicalId\":305863,\"journal\":{\"name\":\"Annals of Pure and Applied Mathematics\",\"volume\":\"8 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1900-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Annals of Pure and Applied Mathematics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.22457/apam.v24n1a01828\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Annals of Pure and Applied Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.22457/apam.v24n1a01828","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
In this paper, we introduce the diametral covering number of a graph. A subset S of V(G) is said to be a diametral cover for G if every diametral path of G contains at least one vertex of S. The minimum cardinality of S taken over all diametral covers is called the diametral covering number of G and is denoted by σd(G). Here we have given the diametral covering number of several classes of graphs and have given bounds for the same in terms of basic graph parameters. Also, a characterization of graphs having particular diametral covering number is given.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
