{"title":"更多关于独立的横向支配","authors":"P. Roushini Leely Pushpam, K. Priya Bhanthavi","doi":"10.1142/s1793830923500829","DOIUrl":null,"url":null,"abstract":"A set [Formula: see text] of vertices in a graph [Formula: see text] is called a dominating set if every vertex in [Formula: see text] is adjacent to a vertex in [Formula: see text]. Hamid defined a dominating set which intersects every maximum independent set in [Formula: see text] to be an independent transversal dominating set. The minimum cardinality of an independent transversal dominating set is called the independent transversal domination number of [Formula: see text] and is denoted by [Formula: see text]. In this paper we prove that for trees [Formula: see text], [Formula: see text] is bounded above by [Formula: see text] and characterize the extremal trees. Further, we characterize the class of all trees whose independent transversal domination number does not alter owing to the deletion of an edge.","PeriodicalId":45568,"journal":{"name":"Discrete Mathematics Algorithms and Applications","volume":"32 1","pages":"0"},"PeriodicalIF":0.6000,"publicationDate":"2023-10-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"More on independent transversal domination\",\"authors\":\"P. Roushini Leely Pushpam, K. Priya Bhanthavi\",\"doi\":\"10.1142/s1793830923500829\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A set [Formula: see text] of vertices in a graph [Formula: see text] is called a dominating set if every vertex in [Formula: see text] is adjacent to a vertex in [Formula: see text]. Hamid defined a dominating set which intersects every maximum independent set in [Formula: see text] to be an independent transversal dominating set. The minimum cardinality of an independent transversal dominating set is called the independent transversal domination number of [Formula: see text] and is denoted by [Formula: see text]. In this paper we prove that for trees [Formula: see text], [Formula: see text] is bounded above by [Formula: see text] and characterize the extremal trees. Further, we characterize the class of all trees whose independent transversal domination number does not alter owing to the deletion of an edge.\",\"PeriodicalId\":45568,\"journal\":{\"name\":\"Discrete Mathematics Algorithms and Applications\",\"volume\":\"32 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2023-10-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Discrete Mathematics Algorithms and Applications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1142/s1793830923500829\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Discrete Mathematics Algorithms and Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1142/s1793830923500829","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
A set [Formula: see text] of vertices in a graph [Formula: see text] is called a dominating set if every vertex in [Formula: see text] is adjacent to a vertex in [Formula: see text]. Hamid defined a dominating set which intersects every maximum independent set in [Formula: see text] to be an independent transversal dominating set. The minimum cardinality of an independent transversal dominating set is called the independent transversal domination number of [Formula: see text] and is denoted by [Formula: see text]. In this paper we prove that for trees [Formula: see text], [Formula: see text] is bounded above by [Formula: see text] and characterize the extremal trees. Further, we characterize the class of all trees whose independent transversal domination number does not alter owing to the deletion of an edge.