Priyanto, (2009) *PELABELAN γ − PADA PATH DAN CYCLE.* Other thesis, Universitas Sebelas Maret.

PDF - Published Version Download (628Kb) |

## Abstract

Priyanto, 2009. − γ LABELING of PATH AND CYCLE , Faculty of Mathematic and Natural Science, Sebelas Maret University. A graph explained set of points called vertices and together with lines called edge. A − γ labeling of a graph G of order |V(G)| and size |E(G)| is a onetoone function, f : V(G) → { 0, 1, 2, ..., | E(G)| } that induces a labeling f’ : E(G) → { 1, 2, ..., |E(G)| } of the edges of G, f’(e) = | f (u) – f (v) for edge e = uv of G. Value of − γ labeling f denoted by val(f) = ∑ ∈ ) ( ) ( ' G E e e f . The maximum value of − γ labeling of G is defined by val max (G) = max{val(f) : f is a − γ labeling of G}. And the minimum value of − γ labeling of G is defined by val min (G) = min {val(f) : f is a − γ labeling of G}. The aims of research are to describe − γ labeling of path and cycle and resulting of the maximum and minimum values. The method on this research is a literary study. The result shows that 1. val min (P n ) = n – 1, val max (P n ) = − 2 2 2 n for every integer n ≥ 2 2. val min (C n ) = 2(n 1), val max (C n ) = 2 ) 3 )( 1 ( + − n n for every odd integer n ≥ 3 and val max (C n ) = 2 ) 2 ( + n n for every even integer n ≥ 4.

Item Type: | Thesis (Other) |
---|---|

Subjects: | Q Science > QA Mathematics |

Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |

Depositing User: | Users 840 not found. |

Date Deposited: | 13 Jul 2013 16:24 |

Last Modified: | 13 Jul 2013 16:24 |

URI: | https://eprints.uns.ac.id/id/eprint/3063 |

### Actions (login required)

View Item |