I en graf G sägs en vertex dominera sig själv och alla hörn i anslutning till den. För ett positivt heltal k, k-tuple dominans nummer γ ×k (G) av G är den minsta storleken av en delmängd D av V (G) sådan att varje vertex i G domineras av minst k hörn i D. För att generalisera / förbättra kända övre gränser för k-tuple dominans nummer, fastställer detta papper att för alla positiva heltal k och alla diagram G av n hörn och minimum grad δ: med d i graden av ith vertex av G.
Chang REF förbättrade ytterligare dessa resultat för alla positiva heltal r och för alla diagram över n hörn med minimal grad δ, där γ ×r (G) ≤ ln(σ − r + 2) + lnd r−1
The upper bound on k-tuple domination numbers of graphs
{'venue': 'Eur. J. Comb.', 'journal': 'Eur. J. Comb.', 'mag_field_of_study': ['Mathematics', 'Computer Science']}