{"title":"在pn, cn和k1, n的中间、中心和线形图上的二出度公平支配","authors":"Ameenal Bibi K, R. P.","doi":"10.26524/krj245","DOIUrl":null,"url":null,"abstract":"Let G=(V,E) be a simple, finite, connected and undirected graph. A dominating set D of G is said to be two-out degree equitable dominating set if for any two vertices u, v ∈ D such that│odD u − odD(v)│ ≤ 2 , where odD u = │N v ∩ (V − D). The minimum cardinality of two -out degree equitable dominating set is called twoout degree equitable domination number and it is denoted by γ2oe(G). In this paper, we introduced the two-out degree equitable domination numbers in the middle, central and the line graphs of the path Pn, cycle Cn and star K1,n graphs.","PeriodicalId":178674,"journal":{"name":"Kongunadu Research Journal","volume":"157 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"TWO-OUT DEGREE EQUITABLE DOMINATION IN THE MIDDLE, CENTRAL AND THE LINE GRAPHS OF PN, CN AND K1,N\",\"authors\":\"Ameenal Bibi K, R. P.\",\"doi\":\"10.26524/krj245\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Let G=(V,E) be a simple, finite, connected and undirected graph. A dominating set D of G is said to be two-out degree equitable dominating set if for any two vertices u, v ∈ D such that│odD u − odD(v)│ ≤ 2 , where odD u = │N v ∩ (V − D). The minimum cardinality of two -out degree equitable dominating set is called twoout degree equitable domination number and it is denoted by γ2oe(G). In this paper, we introduced the two-out degree equitable domination numbers in the middle, central and the line graphs of the path Pn, cycle Cn and star K1,n graphs.\",\"PeriodicalId\":178674,\"journal\":{\"name\":\"Kongunadu Research Journal\",\"volume\":\"157 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-06-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Kongunadu Research Journal\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.26524/krj245\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Kongunadu Research Journal","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.26524/krj245","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
TWO-OUT DEGREE EQUITABLE DOMINATION IN THE MIDDLE, CENTRAL AND THE LINE GRAPHS OF PN, CN AND K1,N
Let G=(V,E) be a simple, finite, connected and undirected graph. A dominating set D of G is said to be two-out degree equitable dominating set if for any two vertices u, v ∈ D such that│odD u − odD(v)│ ≤ 2 , where odD u = │N v ∩ (V − D). The minimum cardinality of two -out degree equitable dominating set is called twoout degree equitable domination number and it is denoted by γ2oe(G). In this paper, we introduced the two-out degree equitable domination numbers in the middle, central and the line graphs of the path Pn, cycle Cn and star K1,n graphs.