Title of article :
Open packing, total domination, and the -Radon number
Author/Authors :
Henning، نويسنده , , Michael A. and Rautenbach، نويسنده , , Dieter and Schنfer، نويسنده , , Philipp M.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
Pages :
7
From page :
992
To page :
998
Abstract :
Let r ( G ) , ρ o ( G ) , and γ t ( G ) denote the P 3 -Radon number, the open packing number, and the total domination number of a graph G . We prove that r ( T ) ≤ 2 ρ o ( T ) + 1 for every tree T and r ( G ) < 2 γ t ( G ) + 1 for every non-trivial regular graph G .
Keywords :
Radon partition , Radon number , Total Domination , Graph convexity , Open packing
Journal title :
Discrete Mathematics
Serial Year :
2013
Journal title :
Discrete Mathematics
Record number :
1600296
Link To Document :
بازگشت