{"title":"全局支配函数的一种推广","authors":"Mostafa Momeni, A. Zaeembashi","doi":"10.22108/TOC.2019.110404.1562","DOIUrl":null,"url":null,"abstract":"Let G be a graph. A function f : V (G) −→ {0, 1}, satisfying the condition that every vertex u with f(u) = 0 is adjacent with at least one vertex v such that f(v) = 1, is called a dominating function (DF ). The weight of f is defined as wet(f) = Σv∈V (G)f(v). The minimum weight of a dominating function of G is denoted by γ(G), and is called the domination number of G. A dominating function f is called a global dominating function (GDF ) if f is also a DF of G. The minimum weight of a global dominating function is denoted by γg(G) and is called global domination number of G. In this paper we introduce a generalization of global dominating function. Suppose G is a graph and s ≥ 2 and Kn is the complete graph on V (G). A function f : V (G) −→ {0, 1} on G is s-dominating function (s−DF ), if there exists some factorization {G1, . . . , Gs} of Kn, such that G1 = G and f is dominating function of each Gi.","PeriodicalId":43837,"journal":{"name":"Transactions on Combinatorics","volume":"8 1","pages":"61-68"},"PeriodicalIF":0.6000,"publicationDate":"2019-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A generalization of global dominating function\",\"authors\":\"Mostafa Momeni, A. Zaeembashi\",\"doi\":\"10.22108/TOC.2019.110404.1562\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Let G be a graph. A function f : V (G) −→ {0, 1}, satisfying the condition that every vertex u with f(u) = 0 is adjacent with at least one vertex v such that f(v) = 1, is called a dominating function (DF ). The weight of f is defined as wet(f) = Σv∈V (G)f(v). The minimum weight of a dominating function of G is denoted by γ(G), and is called the domination number of G. A dominating function f is called a global dominating function (GDF ) if f is also a DF of G. The minimum weight of a global dominating function is denoted by γg(G) and is called global domination number of G. In this paper we introduce a generalization of global dominating function. Suppose G is a graph and s ≥ 2 and Kn is the complete graph on V (G). A function f : V (G) −→ {0, 1} on G is s-dominating function (s−DF ), if there exists some factorization {G1, . . . , Gs} of Kn, such that G1 = G and f is dominating function of each Gi.\",\"PeriodicalId\":43837,\"journal\":{\"name\":\"Transactions on Combinatorics\",\"volume\":\"8 1\",\"pages\":\"61-68\"},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2019-03-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Transactions on Combinatorics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.22108/TOC.2019.110404.1562\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Transactions on Combinatorics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.22108/TOC.2019.110404.1562","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
Let G be a graph. A function f : V (G) −→ {0, 1}, satisfying the condition that every vertex u with f(u) = 0 is adjacent with at least one vertex v such that f(v) = 1, is called a dominating function (DF ). The weight of f is defined as wet(f) = Σv∈V (G)f(v). The minimum weight of a dominating function of G is denoted by γ(G), and is called the domination number of G. A dominating function f is called a global dominating function (GDF ) if f is also a DF of G. The minimum weight of a global dominating function is denoted by γg(G) and is called global domination number of G. In this paper we introduce a generalization of global dominating function. Suppose G is a graph and s ≥ 2 and Kn is the complete graph on V (G). A function f : V (G) −→ {0, 1} on G is s-dominating function (s−DF ), if there exists some factorization {G1, . . . , Gs} of Kn, such that G1 = G and f is dominating function of each Gi.