Devi Febriany Simanungkalit
Universitas Negeri Medan

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

DETERMINATION OF DOMINANT SIDE CONTRACTION NUMBERS IN BANANA TREE AND FIRECRACKER GRAPES Devi Febriany Simanungkalit; Mulyono Mulyono; Hamidah Nasution
ZERO: Jurnal Sains, Matematika dan Terapan Vol 7, No 2 (2023): Zero: Jurnal Sains Matematika dan Terapan
Publisher : UIN Sumatera Utara

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30829/zero.v7i2.17770

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 .