Bounding the Open k-Monopoly Number of Strong Product Graphs

Let G = (V, E) be a simple graph without isolated vertices and minimum degree δ, and let k ∈ {1 − ⌈δ/2⌉, . . . , ⌊δ/2⌋} be an integer. Given a set M ⊂ V, a vertex v of G is said to be k-controlled by M if δM(v)≥δG(v)2+k$\delta _M (v) \ge {{\delta _G (v)} \over 2} + k$ , where δM(v) represents the nu...
Ausführliche Beschreibung

Gespeichert in:
Autor*in:

Kuziak Dorota [verfasserIn]

Peterin Iztok [verfasserIn]

Yero Ismael G. [verfasserIn]

Format:

E-Artikel

Sprache:

Englisch

Erschienen:

2018

Schlagwörter:

open monopolies

strong product graphs

alliances

domination

05c69

05c76

Übergeordnetes Werk:

In: Discussiones Mathematicae Graph Theory - Sciendo, 2014, 38(2018), 1, Seite 287-299

Übergeordnetes Werk:

volume:38 ; year:2018 ; number:1 ; pages:287-299

Links:

Link aufrufen
Link aufrufen
Link aufrufen
Journal toc

DOI / URN:

10.7151/dmgt.2017

Katalog-ID:

DOAJ039111091

Nicht das Richtige dabei?

Schreiben Sie uns!