Text

Bilangan Koneksi Proper Walk Dan Bilangan Koneksi Proper Path Untuk Beberapa Graf

---

ABSTRAK

Misalkan G graf terhubung, sebuah walk W disebut proper walk jika memuat
semua sisi dalam graf dan dua sisi yang bersisian tidak memiliki warna yang sama.
Bilangan koneksi proper walk didefinisikan sebagai banyaknya minimum warna
yang dibutuhkan untuk mewarnai sisi graf agar menghasilkan proper walk. Tugas
akhir ini membahas tentang bilangan koneksi proper walk dan karakteristik dari
graf unicyclic, graf bipartit, graf silkus ganjil sisi disjoin, dan graf 2-connected yang
memiliki bilangan koneksi proper walk sama dengan dua, graf pohon yang
memiliki bilangan koneksi proper walk dan bilangan koneksi proper path yang
sama dengan derajat maksimumnya, graf terhubung bukan pohon memiliki
bilangan koneksi proper walk paling besar tiga, serta graf bridgeless yang memiliki
bilangan koneksi proper walk paling besar dua. Tugas akhir ini juga membahas
tentang bilangan koneksi proper path untuk digraf terhubung kuat yang memiliki
bilangan koneksi proper path paling besar tiga.
Kata kunci : pewarnaan sisi, proper walk, proper path

ABSTRACK

Let G be a connected graph, a walk W is proper walk if contains all edges in graph
and two incident edges of the walk have not the same color. Proper walk connection
number is defined as minimum number of colors needed to color its edges and make
proper walk. In this paper discussed the proper walk connnection number and the
characteristics of unicyclic graph, edge-disjoint odd cylce graph, bipartite graph,
and 2-connected graph that have proper walk connection number is two, tree graph
that have same proper walk connection number and proper path connection number
is its maximum degree, a connected graph not tree have connection number at most
three, and bridgeless graph that have connection number at most two. In this paper
also dicussed the connection number proper path for directed strongly connected
graph that have at most three.
Keywords : edge-coloring, proper walk, proper path.

---

Ketersediaan

2197A19III

2197 A 19-ii

Perpustakaan FSM Undip (Referensi)

Tersedia

Informasi Detail

Judul Seri

MATEMATIKA

No. Panggil

2197 A 19-ii

Penerbit

: ., 2019

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

519.535

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Nadya Cafana Dewi

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar