Risti Dwi Rahayu
Prodi Pendidikan Matematika, FKIP, UNS

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

Found 1 Documents
Search

DEKOMPOSISI GRAF HELM Risti Dwi Rahayu; Yemi Kuswardi
Journal of Mathematics and Mathematics Education Vol 8, No 1 (2018): Journal of Mathematics and Mathematics Education (JMME)
Publisher : Universitas Sebelas Maret

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.20961/jmme.v8i1.25822

Abstract

Abstract: Decomposition of graph G is a collection of {Hi} from sub graph G until Hi = 〈Ei〉 for Ei subset E (G) and {Ei} is partitions of E (G). If {Hi} is a decomposition of G, it can be written as the addition of the sides and G is decomposed into sub graphs where n = |{Hi}|. In other words, is the decomposition of graph G. Helm Hn graph with n ≥ 3 and n is even number which can be partitioned into sub graph   which is in the form of 2K2, where Hn = So, helmet Hn graph with n ≥ 3 and n is an even number of 2K2-decomposition. The Hn helm graph with n > 3 can be partitioned into sub graph Ai = 〈Ei〉 which is in the form of 3K2, where . So that the Hn helm graph with n > 3 is 3K2-decomposition.Keywords:Decomposition, Helm Graph.