Zero : Jurnal Sains, Matematika, dan Terapan
Vol 7, No 2 (2023): Zero: Jurnal Sains Matematika dan Terapan

DETERMINATION OF DOMINANT SIDE CONTRACTION NUMBERS IN BANANA TREE AND FIRECRACKER GRAPES

Simanungkalit, Devi Febriany (Universitas Negeri Medan)
Mulyono, Mulyono (Universitas Negeri Medan)
Nasution, Hamidah (Universitas Negeri Medan)



Article Info

Publish Date
31 Dec 2023

Abstract

This research aims to determine the pattern of dominance side contraction numbers in banana tree graphs and fireworks graphs. Banana tree graph Bn,,k is  a graph obtained by connecting one leaf from each n-copies  of a k star graph with one vertex that is different from all the star graphs. The fireworks graph  is a tree that is similar to the caterpillar graph, the difference lies in the backbone node n which is connected to the earring node k from the caterpillar graph. The dominating number is denoted by γ ( G ) is the smallest cardinality of a dominating set. Domination set The minimum is a dominating set from which no points can be removed without changing its dominance. Domination contraction number of a graph ctγ ( G ) is defined as the minimum number of edges that must be contracted to reduce the dominance number .

Copyrights © 2023