Domination number of incidence graphs of block designs
2019
Abstract For a 2-(v, k, λ) design D , the incidence graph of D is a bipartite graph with vertex set P ∪ B , the point x ∈ P is adjacent to the block B ∈ B if and only if x is contained in B. In this paper, we investigate the domination number of the incidence graphs of symmetric 2-(v, k, λ) designs and Steiner systems. Moreover, we give a sufficient condition for a design to be super-neat, and thus prove that the finite projective planes and the finite affine planes are super-neat.
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
8
References
0
Citations
NaN
KQI