Abstract
A set of edges (Formula presented.) of a graph (Formula presented.) is an edge dominating set if every edge of (Formula presented.) intersects at least one edge of (Formula presented.), and the edge domination number (Formula presented.) is the smallest size of an edge dominating set. Expanding on work of Laskar and Wallis, we study (Formula presented.) for graphs (Formula presented.) which are the incidence graph of some incidence structure (Formula presented.), with an emphasis on the case when (Formula presented.) is a symmetric design. In particular, we show in this latter case that determining (Formula presented.) is equivalent to determining the largest size of certain incidence-free sets of (Formula presented.). Throughout, we employ a variety of combinatorial, probabilistic and geometric techniques, supplemented with tools from spectral graph theory.
| Original language | English |
|---|---|
| Pages (from-to) | 55-87 |
| Number of pages | 33 |
| Journal | Journal of Combinatorial Designs |
| Volume | 32 |
| Issue number | 2 |
| DOIs | |
| Publication status | Published - Feb 2024 |
Bibliographical note
Funding Information:We thank the anonymous referees for their careful reading and helpful comments. This material is based upon work supported by the National Science Foundation Mathematical Sciences Postdoctoral Research Fellowship under Grant No. DMS‐2202730.
Publisher Copyright:
© 2023 The Authors. Journal of Combinatorial Designs published by Wiley Periodicals LLC.