• 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