Grundy domination and zero forcing in Kneser graphs
被引:14
作者:
Bresar, Bostjan
论文数: 0引用数: 0
h-index: 0
机构:
Univ Maribor, Fac Nat Sci & Math, Ljubljana, Slovenia
Inst Math Phys & Mech, Ljubljana, SloveniaUniv Maribor, Fac Nat Sci & Math, Ljubljana, Slovenia
Bresar, Bostjan
[1
,2
]
Kos, Tim
论文数: 0引用数: 0
h-index: 0
机构:
Inst Math Phys & Mech, Ljubljana, SloveniaUniv Maribor, Fac Nat Sci & Math, Ljubljana, Slovenia
Kos, Tim
[2
]
Daniel Tones, Pablo
论文数: 0引用数: 0
h-index: 0
机构:
Univ Nacl Rosario, Dept Matemat, Rosario, Argentina
Consejo Nacl Invest Cient & Tecn, Rosario, ArgentinaUniv Maribor, Fac Nat Sci & Math, Ljubljana, Slovenia
Daniel Tones, Pablo
[3
,4
]
机构:
[1] Univ Maribor, Fac Nat Sci & Math, Ljubljana, Slovenia
[2] Inst Math Phys & Mech, Ljubljana, Slovenia
[3] Univ Nacl Rosario, Dept Matemat, Rosario, Argentina
[4] Consejo Nacl Invest Cient & Tecn, Rosario, Argentina
In this paper, we continue the investigation of different types of (Grundy) dominating sequences. We consider four different types of Grundy domination numbers and the related zero forcing numbers, focusing on these numbers in the well-known class of Kneser graphs K-n,K-r. In particular, we establish that the Grundy total domination number gamma(t)(gr) (K-n,K-r) equals ((2r)(r)) for any r >= 2 and n >= 2r + 1. For the Grundy domination number of Kneser graphs we get gamma(gr) (K-n,K-r) = alpha(K-n,K-r) whenever n is sufficiently larger than r. On the other hand, the zero forcing number Z(K-n,K-r) is proved to be ((n)(r)) - ((2r)(r)) when n >= 3r + 1 and r >= 2, while lower and upper bounds are provided for Z(K-n,K-r) when 2r + 1 <= n <= 3r. Some lower bounds for different types of minimum ranks of Kneser graphs are also obtained along the way.
机构:
Univ Maribor, Fac Nat Sci & Math, Maribor, Slovenia
Inst Math Phys & Mech, Ljubljana, SloveniaUniv Maribor, Fac Nat Sci & Math, Maribor, Slovenia
Bresar, Bogtjan
;
Bujtas, Csilla
论文数: 0引用数: 0
h-index: 0
机构:
Univ Pannonia, Fac Informat Technol, Veszprem, Hungary
Hungarian Acad Sci, Alfred Renyi Inst Math, Budapest, HungaryUniv Maribor, Fac Nat Sci & Math, Maribor, Slovenia
Bujtas, Csilla
;
Gologranc, Tanja
论文数: 0引用数: 0
h-index: 0
机构:
Univ Maribor, Fac Nat Sci & Math, Maribor, Slovenia
Inst Math Phys & Mech, Ljubljana, SloveniaUniv Maribor, Fac Nat Sci & Math, Maribor, Slovenia
Gologranc, Tanja
;
Klavzar, Sandi
论文数: 0引用数: 0
h-index: 0
机构:
Univ Maribor, Fac Nat Sci & Math, Maribor, Slovenia
Inst Math Phys & Mech, Ljubljana, Slovenia
Univ Ljubljana, Fac Math & Phys, Ljubljana, SloveniaUniv Maribor, Fac Nat Sci & Math, Maribor, Slovenia
Klavzar, Sandi
;
Kosmrlj, Gasper
论文数: 0引用数: 0
h-index: 0
机构:
Inst Math Phys & Mech, Ljubljana, Slovenia
Abelium R&D, Ljubljana, SloveniaUniv Maribor, Fac Nat Sci & Math, Maribor, Slovenia
Kosmrlj, Gasper
;
Patkos, Balazs
论文数: 0引用数: 0
h-index: 0
机构:
Hungarian Acad Sci, Alfred Renyi Inst Math, Budapest, HungaryUniv Maribor, Fac Nat Sci & Math, Maribor, Slovenia
Patkos, Balazs
;
Tuza, Zsolt
论文数: 0引用数: 0
h-index: 0
机构:
Univ Pannonia, Fac Informat Technol, Veszprem, Hungary
Hungarian Acad Sci, Alfred Renyi Inst Math, Budapest, HungaryUniv Maribor, Fac Nat Sci & Math, Maribor, Slovenia
Tuza, Zsolt
;
Vizer, Mate
论文数: 0引用数: 0
h-index: 0
机构:
Hungarian Acad Sci, Alfred Renyi Inst Math, Budapest, HungaryUniv Maribor, Fac Nat Sci & Math, Maribor, Slovenia
机构:
Univ Maribor, Fac Nat Sci & Math, Koroska Cesta 160, Maribor, Slovenia
Inst Math Phys & Mech, Jadranska Ulica 19, Ljubljana, SloveniaUniv Maribor, Fac Nat Sci & Math, Koroska Cesta 160, Maribor, Slovenia
Bresar, Bostjan
;
Gologranc, Tanja
论文数: 0引用数: 0
h-index: 0
机构:
Univ Maribor, Fac Nat Sci & Math, Koroska Cesta 160, Maribor, Slovenia
Inst Math Phys & Mech, Jadranska Ulica 19, Ljubljana, SloveniaUniv Maribor, Fac Nat Sci & Math, Koroska Cesta 160, Maribor, Slovenia
Gologranc, Tanja
;
Kos, Tim
论文数: 0引用数: 0
h-index: 0
机构:
Inst Math Phys & Mech, Jadranska Ulica 19, Ljubljana, SloveniaUniv Maribor, Fac Nat Sci & Math, Koroska Cesta 160, Maribor, Slovenia
机构:
Univ Maribor, Fac Nat Sci & Math, Maribor, Slovenia
Inst Math Phys & Mech, Ljubljana, SloveniaUniv Maribor, Fac Nat Sci & Math, Maribor, Slovenia
Bresar, Bogtjan
;
Bujtas, Csilla
论文数: 0引用数: 0
h-index: 0
机构:
Univ Pannonia, Fac Informat Technol, Veszprem, Hungary
Hungarian Acad Sci, Alfred Renyi Inst Math, Budapest, HungaryUniv Maribor, Fac Nat Sci & Math, Maribor, Slovenia
Bujtas, Csilla
;
Gologranc, Tanja
论文数: 0引用数: 0
h-index: 0
机构:
Univ Maribor, Fac Nat Sci & Math, Maribor, Slovenia
Inst Math Phys & Mech, Ljubljana, SloveniaUniv Maribor, Fac Nat Sci & Math, Maribor, Slovenia
Gologranc, Tanja
;
Klavzar, Sandi
论文数: 0引用数: 0
h-index: 0
机构:
Univ Maribor, Fac Nat Sci & Math, Maribor, Slovenia
Inst Math Phys & Mech, Ljubljana, Slovenia
Univ Ljubljana, Fac Math & Phys, Ljubljana, SloveniaUniv Maribor, Fac Nat Sci & Math, Maribor, Slovenia
Klavzar, Sandi
;
Kosmrlj, Gasper
论文数: 0引用数: 0
h-index: 0
机构:
Inst Math Phys & Mech, Ljubljana, Slovenia
Abelium R&D, Ljubljana, SloveniaUniv Maribor, Fac Nat Sci & Math, Maribor, Slovenia
Kosmrlj, Gasper
;
Patkos, Balazs
论文数: 0引用数: 0
h-index: 0
机构:
Hungarian Acad Sci, Alfred Renyi Inst Math, Budapest, HungaryUniv Maribor, Fac Nat Sci & Math, Maribor, Slovenia
Patkos, Balazs
;
Tuza, Zsolt
论文数: 0引用数: 0
h-index: 0
机构:
Univ Pannonia, Fac Informat Technol, Veszprem, Hungary
Hungarian Acad Sci, Alfred Renyi Inst Math, Budapest, HungaryUniv Maribor, Fac Nat Sci & Math, Maribor, Slovenia
Tuza, Zsolt
;
Vizer, Mate
论文数: 0引用数: 0
h-index: 0
机构:
Hungarian Acad Sci, Alfred Renyi Inst Math, Budapest, HungaryUniv Maribor, Fac Nat Sci & Math, Maribor, Slovenia
机构:
Univ Maribor, Fac Nat Sci & Math, Koroska Cesta 160, Maribor, Slovenia
Inst Math Phys & Mech, Jadranska Ulica 19, Ljubljana, SloveniaUniv Maribor, Fac Nat Sci & Math, Koroska Cesta 160, Maribor, Slovenia
Bresar, Bostjan
;
Gologranc, Tanja
论文数: 0引用数: 0
h-index: 0
机构:
Univ Maribor, Fac Nat Sci & Math, Koroska Cesta 160, Maribor, Slovenia
Inst Math Phys & Mech, Jadranska Ulica 19, Ljubljana, SloveniaUniv Maribor, Fac Nat Sci & Math, Koroska Cesta 160, Maribor, Slovenia
Gologranc, Tanja
;
Kos, Tim
论文数: 0引用数: 0
h-index: 0
机构:
Inst Math Phys & Mech, Jadranska Ulica 19, Ljubljana, SloveniaUniv Maribor, Fac Nat Sci & Math, Koroska Cesta 160, Maribor, Slovenia