A. Cabrera Martínez, José L. Sánchez, J. M. Sigarreta
{"title":"关于全图的全支配数","authors":"A. Cabrera Martínez, José L. Sánchez, J. M. Sigarreta","doi":"10.7151/dmgt.2478","DOIUrl":null,"url":null,"abstract":"Abstract Let G be a graph with no isolated vertex. A set D ⊆ V (G) is a total dominating set of G if every vertex of G is adjacent to at least one vertex in D. The total domination number of G, denoted by γt (G), is the minimum cardinality among all total dominating sets of G. In this paper we study the total domination number of total graphs T(G) of simple graphs G. In particular, we give some relationships that exist between γt(T(G)) and other domination parameters of G and of some well-known graph operators on G. Finally, we provide closed formulas on γt (T(G)) for some well-known families of graphs G.","PeriodicalId":48875,"journal":{"name":"Discussiones Mathematicae Graph Theory","volume":null,"pages":null},"PeriodicalIF":0.5000,"publicationDate":"2022-12-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On the Total Domination Number of Total Graphs\",\"authors\":\"A. Cabrera Martínez, José L. Sánchez, J. M. Sigarreta\",\"doi\":\"10.7151/dmgt.2478\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Abstract Let G be a graph with no isolated vertex. A set D ⊆ V (G) is a total dominating set of G if every vertex of G is adjacent to at least one vertex in D. The total domination number of G, denoted by γt (G), is the minimum cardinality among all total dominating sets of G. In this paper we study the total domination number of total graphs T(G) of simple graphs G. In particular, we give some relationships that exist between γt(T(G)) and other domination parameters of G and of some well-known graph operators on G. Finally, we provide closed formulas on γt (T(G)) for some well-known families of graphs G.\",\"PeriodicalId\":48875,\"journal\":{\"name\":\"Discussiones Mathematicae Graph Theory\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.5000,\"publicationDate\":\"2022-12-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Discussiones Mathematicae Graph Theory\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.7151/dmgt.2478\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Discussiones Mathematicae Graph Theory","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.7151/dmgt.2478","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
Abstract Let G be a graph with no isolated vertex. A set D ⊆ V (G) is a total dominating set of G if every vertex of G is adjacent to at least one vertex in D. The total domination number of G, denoted by γt (G), is the minimum cardinality among all total dominating sets of G. In this paper we study the total domination number of total graphs T(G) of simple graphs G. In particular, we give some relationships that exist between γt(T(G)) and other domination parameters of G and of some well-known graph operators on G. Finally, we provide closed formulas on γt (T(G)) for some well-known families of graphs G.
期刊介绍:
The Discussiones Mathematicae Graph Theory publishes high-quality refereed original papers. Occasionally, very authoritative expository survey articles and notes of exceptional value can be published. The journal is mainly devoted to the following topics in Graph Theory: colourings, partitions (general colourings), hereditary properties, independence and domination, structures in graphs (sets, paths, cycles, etc.), local properties, products of graphs as well as graph algorithms related to these topics.