Edge-magic total labeling pada beberapa jenis graph

Abdussakir, Abdussakir (2005) Edge-magic total labeling pada beberapa jenis graph. Research Report. Fakultas Sains dan Teknologi Universitas Islam Negeri Maulana Malik Ibrahim, Malang. (Unpublished)

Preview

Text (full text) 1782.pdf Download (317kB) | Preview

Abstract

Penelitian mengenai pelabelan total sisi ajaib pada beberapa jenis yang meliputi graph lintasan (Pn), gabungan graph lintasan orde 2 (mP2), graph bintang (K1,n), dan graph sikel (Cn). Penelitian ditujukan untuk menemukan rumus fungsi yang menunjukkan bahwa graph-graph tersebut adalah total sisi ajaib.

Masalah pelabelan dalam graph mulai dikembangkan pada pertengahan tahun 1960-an. Pelabelan pada suatu graph muncul pertama kali dari karya Rosa pada tahun 1967. Pelabelan pada suatu graph adalah sebarang pemetaan (fungsi) yang memasangkan unsur-unsur graph (titik atau sisi) dengan bilangan (biasanya bilangan bulat). Jika domain dari fungsi adalah titik, maka pelabelan disebut pelabelan titik (vertex labeling). Jika domainnya adalah sisi, maka disebut pelabelan sisi (edge labeling), dan jika domainnya titik dan sisi, maka disebut pelabelan total (total labeling).

Item Type:	Research (Research Report)
Subjects:	01 MATHEMATICAL SCIENCES > 0101 Pure Mathematics > 010104 Combinatorics and Discrete Mathematics (excl. Physical Combinatorics)
Divisions:	Faculty of Mathematics and Sciences > Department of Mathematics
Depositing User:	Abdussakir Abdussakir
Date Deposited:	09 Apr 2017 06:24

Downloads

Origin of downloads

Actions (login required)

View Item