Charisma Fitra Andriyan, 4111414027 (2020) NILAI KETAKTERATURAN TITIK TOTAL PADA GRAF DOVE TAIL DENGAN TITIK PENDAN DAN GRAF RANTAI KAKTUS CYCLE C8 DENGAN TITIK PENDAN. Under Graduates thesis, Universitas Negeri Semarang.

PDF (NILAI KETAKTERATURAN TITIK TOTAL PADA GRAF DOVE TAIL DENGAN TITIK PENDAN DAN GRAF RANTAI KAKTUS CYCLE C8 DENGAN TITIK PENDAN) - Published Version Restricted to Repository staff only Download (1MB) | Request a copy

Abstract

Graf dove tail dengan titik pendan didefinisikan sebagai perumuman graf dove tail yang memiliki titik pendan dimana tiap titik pendannya bertetangga dengan titik dalam graf lintasan . Graf dove tail dengan titik pendan memiliki titik dan sisi. Graf kaktus merupakan graf terhubung yang memuat beberapa blok dimana tiap sisinya hanya berada pada satu cycle. Graf kaktus disebut graf kaktus cycle Cn jika tiap cycle memiliki jumlah titik yang sama. Jika setiap cycle memiliki paling banyak dua titik potong dan tiap dua cycle memiliki paling banyak satu titik potong maka disebut graf rantai kaktus cycle Cn. Sedangkan graf rantai kaktus cycle Cn dengan titik pendan adalah graf rantai kaktus cycle Cn yang memiliki satu titik pendan pada tiap cycle. Diketahui graf dengan himpunan titik tak kosong dan himpunan sisi . Pelabelan dikatakan pelabelan-k total tak teratur titik di G, jika setiap dua titik berbeda dan memenuhi ≠ Bobot titik pada pelabelan total adalah ( )= ( )+Σ . Nilai ketakteraturan titik total dari graf G yaitu label terbesar minimum yang digunakan untuk melabeli graf G dengan pelabelan total tak teratur titik, yang dinotasikan dengan

Actions (login required)

View Item