Geodesic
Dominating sets in finite generalized quadrangles
Ars Mathematica Contemporanea, Tome 19 (2020) no. 1, pp. 61-76.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

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 2st + 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.
DOI : 10.26493/1855-3974.2106.423
Keywords: Dominating set, finite generalized quadrangle 
@article{10_26493_1855_3974_2106_423,
     author = {Tam\'as H\'eger and Lisa Hernandez Lucas},
     title = {Dominating sets in finite generalized quadrangles},
     journal = {Ars Mathematica Contemporanea},
     pages = {61--76},
     publisher = {mathdoc},
     volume = {19},
     number = {1},
     year = {2020},
     doi = {10.26493/1855-3974.2106.423},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2106.423/}
}
TY  - JOUR
AU  - Tamás Héger
AU  - Lisa Hernandez Lucas
TI  - Dominating sets in finite generalized quadrangles
JO  - Ars Mathematica Contemporanea
PY  - 2020
SP  - 61
EP  - 76
VL  - 19
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2106.423/
DO  - 10.26493/1855-3974.2106.423
LA  - en
ID  - 10_26493_1855_3974_2106_423
ER  - 
%0 Journal Article
%A Tamás Héger
%A Lisa Hernandez Lucas
%T Dominating sets in finite generalized quadrangles
%J Ars Mathematica Contemporanea
%D 2020
%P 61-76
%V 19
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2106.423/
%R 10.26493/1855-3974.2106.423
%G en
%F 10_26493_1855_3974_2106_423
Tamás Héger; Lisa Hernandez Lucas. Dominating sets in finite generalized quadrangles. Ars Mathematica Contemporanea, Tome 19 (2020) no. 1, pp. 61-76. doi : 10.26493/1855-3974.2106.423. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2106.423/

Cité par Sources :