• Tidak ada hasil yang ditemukan

Scrambling Index dari Digraf Hamilton Dwiwarna atas n 1 (mod 3) Titik

N/A
N/A
Protected

Academic year: 2017

Membagikan "Scrambling Index dari Digraf Hamilton Dwiwarna atas n 1 (mod 3) Titik"

Copied!
2
0
0

Teks penuh

(1)

SCRAMBLING INDEX DARI DIGRAF HAMILTON DWIWARNA

ATAS n ≡ 1 (mod 3) TITIK

ABSTRAK

Sebuah digraf dwiwarna D(2) adalah sebuah digraf yang setiap busur berwarna merah atau biru. Scrambling index dari D(2) merupakan bilangan bulat positif terkecilh+ℓ untuk setiap bilangan bulat tak negatif hbusur merah dan ℓ busur biru sedemikian sehingga untuk setiap pasangan titik vi dan vj di D(2) terdapat

sebuah titikvw diD(2) dengan sifat bahwa terdapat sebuah (h, ℓ)-jalan darivi ke

vw dan dari vj kevw. Tulisan ini mendiskusikan tentang rumus scrambling index

dari digraf Hamilton dwiwarna primitif terdiri dua cycle dengan panjang cycle satu adalahn−3 dancycledua adalah n, atasn ≡1 (mod3) titik, n≥7 dengan (n−4)/3 busur biru berurutan pada keduacycle.

Kata kunci: Digraf Dwiwarna, Primitif, Scrambling Index.

(2)

SCRAMBLING INDEX OF TWO-COLORED HAMILTONIAN

DIGRAPHS ON n ≡ 1 (mod 3) VERTICES

ABSTRACT

A two-colored digraph D(2) is a digraph whose arcs colored red or blue. Scram-bling index of D(2) is smallest positive integerh+ over all pairs of nonnegative integers h red arcs and ℓ blue arcs such that for each pair of vertices vi and vj

in D(2) there is a vertex v

w in D(2) with the property that there exist a (h,

ℓ)-walk from vi to vw and from vj to vw. This paper discusses about formula for

scrambling index of primitive two-colored Hamiltonian digraphs consists two cy-cles with length of cycle one is n−3 and length of cycle two isn, onn ≡1 (mod 3) vertices, n≥7 with (n−4)/3 consecutive blue arcs on both cycles.

Keywords: Two-Colored Digraphs, Primitive, Scrambling Index.

Referensi

Dokumen terkait

Segala puji hanya bagi Allah SWT yang senantiasa memberikan pertolongan dan rahmat-Nya sehingga penulis dapat menyelesaikan skripsi yang berjudul ”SCRAMBLING INDEX DARI KELAS

Besar rasa syukur kepada Sang Khaliq dengan limpahan rahmat dan kasih sayang-Nya memberikan keluasan waktu serta kesempatan bagi saya untuk menyele- saikan penelitian ini dengan

Pertama, tulisan ini membahas primitifitas dari sebuah digraf dwiwarna D (2) dan selanjutnya memperlihatkan rumus scrambling index yang bergantung pada n titik dan posisi arc biru

Cycle Hamilton adalah cycle yang melalui setiap titik yang ada pada digraf dwiwarna D (2) tepat satu kali, kecuali pada titik awal dan titik akhir.. Suatu digraf dwiwarna D (2)

Primitive graphs with given exponents and minimum number

Terima kasih kepada seluruh abanganda tercinta Ahmad Aulia,S.Pd, Afzar Aulia, Alfi Syahrin,S.E, dr.Ibnu Hasyim, Ir.Anshor Khawari, dan abanganda Rafiq Kahfi serta adikku

Untuk suatu bilangan positif terkecil g dan h yang masing-masing merupakan jumlah arc merah dan arc biru, sehingga g + h meru- pakan eksponen titik digraf dwiwarna untuk setiap

Segala puji hanya bagi Allah SWT yang senantiasa memberikan pertolongan dan rahmat-Nya sehingga penulis dapat menyelesaikan skripsi yang berjudul ”SCRAMBLING INDEX DARI KELAS