Jurnal Ilmu Dasar
Vol 23 No 1 (2022)

A C3 Magic Decomposition on Friendship Graph with Odd Order

Nisa, Indah Chairun (Unknown)
Pancahayani, Sigit (Unknown)
Soemarsono, Annisa Rahmita (Unknown)



Article Info

Publish Date
14 Jan 2022

Abstract

Let G = (V,E) is graph with a non-empty set V containing vertices and a set of edges E. Also note that if H = {H_i⊆G_i = 1,2,3,...,n} is a collection of subgraphs from G with H_i≅Hj,i ≠ j. If Hi ∩ Hj = ∅ and ⋃n(i-1)Hi = G, then graph G admits a decomposition H. Furthermore, if there are f(v) and g(e) which are vertices and edges labeling at G, the total weight of each subgraph H_i,i = 1,2,3,…,n has the same value, namely ∑_(v∈V(H_i))▒〖f(v)〗+∑_(e∈E(H_i))▒〖g(e)〗= w, then the graph G contains the magic H_i decomposition with w as the magic constant. This research shows that the friendship graph F_n with n = 2k + 1 for k∈N admits a magic -(a,d)-C_3 decomposition with a magic constant w of 29dk + 6a + 15d.

Copyrights © 2022






Journal Info

Abbrev

JID

Publisher

Subject

Control & Systems Engineering Mathematics

Description

Jurnal ILMU DASAR (JID) is a national peer-reviewed and open access journal that publishes research papers encompasses all aspects of natural sciences including Mathematics, Physics, Chemistry and Biology. JID publishes 2 issues in 1 volume per year. First published, volume 1 issue 1, in January ...