MATHunesa: Jurnal Ilmiah Matematika
Vol 3 No 3 (2014)

DEKOMPOSISI GRAF SIKEL, GRAF RODA, GRAF GIR DAN GRAF PERSAHABATAN

NUR RAHMAWATI (Unknown)



Article Info

Publish Date
24 Aug 2014

Abstract

Dekomposisi graf adalah koleksi subgraf tak kosong dari sedemikian hingga = , untuk suatu subgraf tak kosong dari dimana adalah partisi dari Subgraf pada dekomposisi G tidak memuat titik terisolasi. Jika adalah sebuah dekomposisi dari , maka dinotasikan dan didekomposisikan ke dalam subgraf di mana | | = t. Dengan kata lain, jika adalah dekomposisi graf Dekomposisi dari graf sikel adalah –dekomposisi dengan , , . Graf roda , merupakan – dekomposisi, graf gir , merupakan – dekomposisi dan Graf persahabatan , merupakan dekomposisi. Kata kunci: Dekomposisi, graf sikel, graf roda, graf gir, graf persahabatan

Copyrights © 2014






Journal Info

Abbrev

mathunesa

Publisher

Subject

Mathematics

Description

MATHunesa is a mathematical scientific journal published by the Department of Mathematics, Faculty of Mathematics and Natural Sciences, The State University of Surabaya with e-ISSN 2716-506X and p-ISSN 2301-9115. This journal is published every four months in April, August, and December. One volume ...