A note on Haynes-Hedetniemi-Slater Conjecture

Details A note on Haynes-Hedetniemi-Slater Conjecture A note on Haynes-Hedetniemi-Slater Conjecture

2010-11-15

arxiv.org/abs/1011.3383v1

Mathematics

Group Theory

2 pages

Scientific paper

We notice that Haynes-Hedetniemi-Slater Conjecture is true (i.e. $\gamma(G) \leq \frac{\delta}{3\delta -1}n$ for every graph $G$ of size $n$ with minimum degree $\delta \geq 4$, where $\gamma(G)$ is the domination number of $G$). Because the conjecture for $\delta =6$ follows from the estimate n (1 - \prod_{i= 1}^[\delta + 1} (\delta i)/(\delta i + 1) by W. E. Clark, B. Shekhtman, S. Suen [Upper bounds of the Domination Number of a Graph, Congressus Numerantium, 132 (1998), pp. 99-123.]

Affiliated with

Also associated with

No associations

Rating

A note on Haynes-Hedetniemi-Slater Conjecture does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A note on Haynes-Hedetniemi-Slater Conjecture, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A note on Haynes-Hedetniemi-Slater Conjecture will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-298866