On the bondage, strong and weak bondage numbers in Complementary Prism Graphs
Închide
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
228 4
Ultima descărcare din IBN:
2022-09-04 01:28
Căutarea după subiecte
similare conform CZU
510+519.17 (1)
Considerații fundamentale și generale ale matematicii (31)
Analiză combinatorică. Teoria grafurilor (99)
SM ISO690:2012
AYTAC, Aysun; TURACI, Tufan. On the bondage, strong and weak bondage numbers in Complementary Prism Graphs. In: Computer Science Journal of Moldova. 2021, nr. 1(85), pp. 59-75. ISSN 1561-4042.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Computer Science Journal of Moldova
Numărul 1(85) / 2021 / ISSN 1561-4042

On the bondage, strong and weak bondage numbers in Complementary Prism Graphs

CZU: 510+519.17
MSC 2010: 05C40, 05C69.

Pag. 59-75

Aytac Aysun1, Turaci Tufan2
 
1 Ege University Izmir,
2 Pamukkale University
 
Disponibil în IBN: 24 aprilie 2021


Rezumat

Let G = (V (G),E(G)) be a simple undirected graph of order n, and let S ⊆ V (G). If every vertex in V (G) − S is adjacent to at least one vertex in S, then the set S is called a dominating set. The domination number of G is the minimum cardinality taken over all sets of S, and it is denoted by (G). Recently, the effect of one or more edges deletion on the domination number has been examined in many papers. Let F ⊆ E(G). The bondage number b(G) of G is the minimum cardinality taken over all sets of F such that (G−F) > (G). In the literature, a lot of domination and bondage parameters have been defined depending on different properties. In this paper, we investigate the bondage, strong and weak bondage numbers of complementary prism graphs of some well-known graph families.

Cuvinte-cheie
connectivity, Domination number, Strong and weak domination numbers, Bondage number, Strong and weak bondage numbers, Complementary prism graphs