Bondage number of strong product of two paths

Abstract The bondage number b(G) of a graph G is the cardinality of a minimum set of edges whose removal from G results in a graph with a domination number greater than that of G. In this paper, we obtain the exact value of the bondage number of the strong product of two paths. That is, for any two...
Ausführliche Beschreibung

Gespeichert in:
Autor*in:

Zhao, Weisheng [verfasserIn]

Zhang, Heping [verfasserIn]

Format:

E-Artikel

Sprache:

Englisch

Erschienen:

2014

Schlagwörter:

Bondage number

strong product

path

Übergeordnetes Werk:

Enthalten in: Frontiers of mathematics in China - Berlin : Heidelberg : Springer, 2006, 10(2014), 2 vom: 16. Juni, Seite 435-460

Übergeordnetes Werk:

volume:10 ; year:2014 ; number:2 ; day:16 ; month:06 ; pages:435-460

Links:

Volltext

DOI / URN:

10.1007/s11464-014-0391-5

Katalog-ID:

SPR019860404

Nicht das Richtige dabei?

Schreiben Sie uns!