Abstract
Consider all -element subsets and -element subsets of an -element set as vertices of a bipartite graph. Two vertices are adjacent if the corresponding -element set is a subset of the corresponding -element set. Let denote this graph. The domination number of was exactly determined by Badakhshian, Katona and Tuza. A conjecture was also stated there on the asymptotic value ( tending to infinity) of the domination number of . Here we prove the conjecture, determining the asymptotic value of the domination number .
Connections
Explore this paper’s authors, topics and related work.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Reviews 0
Write a review
No reviews yet.
Discussion 0
Add a comment
No comments yet.