{"title":"有限广义四边形中的支配集","authors":"Tamás Héger, Lisa Hernandez Lucas","doi":"10.26493/1855-3974.2106.423","DOIUrl":null,"url":null,"abstract":"A dominating set in a graph is a set of vertices such that each vertex not in the set has a neighbor in the set. The domination number is the smallest size of a dominating set. We consider this problem in the incidence graph of a generalized quadrangle. We show that the domination number of a generalized quadrangle with parameters s and t is at most 2 s t + 1 , and we prove that this bound is sharp if s = t or if s = q − 1 and t = q + 1 . Moreover, we give a complete classification of smallest dominating sets in generalized quadrangles where s = t , and give some general results for small dominating sets in the general case.","PeriodicalId":8402,"journal":{"name":"Ars Math. Contemp.","volume":"43 1","pages":"61-76"},"PeriodicalIF":0.0000,"publicationDate":"2020-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Dominating sets in finite generalized quadrangles\",\"authors\":\"Tamás Héger, Lisa Hernandez Lucas\",\"doi\":\"10.26493/1855-3974.2106.423\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A dominating set in a graph is a set of vertices such that each vertex not in the set has a neighbor in the set. The domination number is the smallest size of a dominating set. We consider this problem in the incidence graph of a generalized quadrangle. We show that the domination number of a generalized quadrangle with parameters s and t is at most 2 s t + 1 , and we prove that this bound is sharp if s = t or if s = q − 1 and t = q + 1 . Moreover, we give a complete classification of smallest dominating sets in generalized quadrangles where s = t , and give some general results for small dominating sets in the general case.\",\"PeriodicalId\":8402,\"journal\":{\"name\":\"Ars Math. Contemp.\",\"volume\":\"43 1\",\"pages\":\"61-76\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-11-02\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Ars Math. Contemp.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.26493/1855-3974.2106.423\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Ars Math. Contemp.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.26493/1855-3974.2106.423","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A dominating set in a graph is a set of vertices such that each vertex not in the set has a neighbor in the set. The domination number is the smallest size of a dominating set. We consider this problem in the incidence graph of a generalized quadrangle. We show that the domination number of a generalized quadrangle with parameters s and t is at most 2 s t + 1 , and we prove that this bound is sharp if s = t or if s = q − 1 and t = q + 1 . Moreover, we give a complete classification of smallest dominating sets in generalized quadrangles where s = t , and give some general results for small dominating sets in the general case.