Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647721 | Discrete Mathematics | 2013 | 7 Pages |
Abstract
Let r(G)r(G), ρo(G)ρo(G), and γt(G)γt(G) denote the P3P3-Radon number, the open packing number, and the total domination number of a graph GG. We prove that r(T)≤2ρo(T)+1r(T)≤2ρo(T)+1 for every tree TT and r(G)<2γt(G)+1r(G)<2γt(G)+1 for every non-trivial regular graph GG.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Michael A. Henning, Dieter Rautenbach, Philipp M. Schäfer,