9,011 research outputs found
KLASIFIKASI GRAF POHON BINER LENGKAP LEVEL- n (n = 1,2,3) BERDASARKAN PEWARNAAN-f
No full textGraf G adalah pasangan himpunan (V,E) dengan V merupakan himpunan berhingga tidak kosong dari objek-objek yang disebut titik dan E merupakan himpunan berhingga, mungkin kosong, pasangan tidak terurut dari titik-titik berbeda. Setiap pasangan titik disebut sisi. Pewarnaan sisi (edge-coloring) pada suatu graf G merupakan salah satu cara pewarnaan pada graf G sedemikian sehingga sisi-sisi yang bertetangga memiliki warna yang berbeda. \ud
Penelitian ini akan mengkaji perumuman dari pewarnaan sisi, yaitu pewarnaan-f. Pewarnaan-f pada graf G(V,E) adalah pemberian warna pada sisi-sisi G sedemikian sehingga sisi-sisi yang bertetangga pada suatu titik v dapat memiliki warna yang sama paling banyak f(v) buah. Banyaknya warna minimum yang digunakan pada pewarnaan-f pada suatu graf G disebut f-kromatik indeks, dinotasikan dengan ?????^'???_f (G). \ud
Misalkan ???_f (G)=maks{??? ???d(v)/f(v) ??? ???| v ?? V} maka batas bawah dan batas atas dari f-kromatik indeks pada suatu graf G memenuhi:\ud
???_f (G) ????????? ?????^'???_f (G)??? ???_f (G)+1\ud
Jika ?????? ?????^'???_f (G)=???_f (G) maka graf G tergolong dalam c_f 1 dan jika ?????? ?????^'???_f (G)= ???_f (G)+1 maka graf G tergolong dalam c_f 2.\ud
Pada penelitian ini diperoleh bahwa graf pohon biner lengkap level-n (n=1,2,3) tergolong dalam c_f 1
Albert F. Graf letter to Anna Petersen, January 28, 1919
No full textA letter written by Albert F. Graf to Anna Petersen, written on January 28, 1919
Albert F. Graf to Agnes H. Petersen, birthday card
No full textA birthday card from Albert F. Graf to Agnes H. Petersen
Albert F. Graf to Agnes H. Petersen, postcard
No full textA postcard from Albert F. Graf to Agnes H. Petersen. Picture on postcard is on children on the beach of Valras la Plage, France
Albert F. Graf letter to Agnes H. Petersen, January 26, 1919
No full textA letter written by Albert F. Graf to Agnes H. Petersen, written on January 26, 1919
Albert F. Graf letter to Agnes H. Petersen, July 14, 1918
No full textA letter written by Albert F. Graf to Agnes H. Petersen, written on July 14, 1918
Albert F. Graf letter to Agnes H. Petersen, August 4, 1918
No full textA letter written by Albert F. Graf to Agnes H. Petersen, written on August 4, 1918
Albert F. Graf letter to Agnes H. Petersen, April 24, 1919
No full textA letter written by Albert F. Graf to Agnes H. Petersen, postmarked on April 24, 1919
Albert F. Graf letter to Agnes H. Petersen, April 20, 1919
No full textA letter written by Albert F. Graf to Agnes H. Petersen, written on April 20, 1919
Albert F. Graf letter to Agnes H. Petersen, August 11, 1918
No full textA letter written by Albert F. Graf to Agnes H. Petersen, written on August 11, 1918
- …
