ABDUH, MOHAMMAD (2013) PELABELAN TOTAL SISI AJAIB PADA GRAF TAK TERHUBUNG (2n + 1)P 3. Other thesis, University of Muhammadiyah Malang.

Full text not available from this repository.

Abstract

A labeling of a graph is a function that carries graph elements to numbers (usually to the positive or non-negative integers). There are several types of graph labelings include graceful labeling, harmonious labeling, magic labeling, and anti-magic labeling. This thesis discusses of one type of magic labeling that is an edge-magic total labeling and applied to the disconnected graph (2n+1)P_3. Suppose a graph G with vertex set V(G) and the edge set E(G). The number of vertex in G is p dan the number of edge in G is q. An edge-magic total labeling on a graph G is a bijective function λ∶ V(G)∪E(G)→{1,2,3,⋯,p+q} such that for each edge xy in G, λ(x)+λ(xy)+λ(y)=k for a certain constant k. Then k is called the magic number of a graph G. An edge-magic total labeling can be done in two ways that is labeling the vertex graph first and then labeling the edge graph, or by labeling the edge graph first and then labeling the vertex. Results of this study declare that through a two-way of edge magic total labeling above, the disconnected graph (2n+1)P_3is an edge-magic total graph with magic number k = 15n + 9. To facilitate the reader in determining vertex labels and edge labels of an edge-magic total graph (2n+1)P_3 then be made an example of structure the aid program using Delphi 7.0 programming language. The steps of making program includes 3 stages that is interface design stage, including process of making form and determination of the components inside, stage of changing property values of the components on program according to the needs, and stage of writing program code to control the running program.

Item Type:	Thesis (Other)
Subjects:	Q Science > QA Mathematics
Divisions:	Faculty of Teacher Training and Education > Department of Mathematics and Computing
Depositing User:	Gusti Vani Putri Cahya
Date Deposited:	06 Feb 2015 06:43
Last Modified:	06 Feb 2015 06:43
URI :	http://eprints.umm.ac.id/id/eprint/15778

Actions (login required)

View Item