Article ID Journal Published Year Pages File Type
4647721 Discrete Mathematics 2013 7 Pages PDF
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
, , ,