| dc.contributor.author | Shulhany, M.A. | |
| dc.contributor.author | Salman, A.N.M. | |
| dc.date.accessioned | 2015-04-16T06:11:21Z | |
| dc.date.available | 2015-04-16T06:11:21Z | |
| dc.date.issued | 2015-03-07 | |
| dc.identifier.citation | [1] Y. Caro, A. Lev, Y. Roditty, Z. Tuza, R. Yuster. 2008. On rainbow connection. Electronic Journal of Combinatoircs. Vol 15(1): R57. [2] L.S. Chandran, A. Das, D. Rajendraprasad, N.M. Varma. 2010.Rainbow connection number and connected dominating sets. Electronic Notes in Discrete Mathematics. Vol 38: 239-244. [3] G. Chartrand, G.L. Johns, K.A. McKeon, P. Zhang. 2008. Rainbow connection in graphs. Math. Bohemica. Vol133(2): 85-98. [4] J. Dong, X. Li. 2011. Upper bounds involving parameter σ for the rainbow connection. ArXiv:1101.3119v1. Tersedia pada http://arxiv.org/abs/1101.3119v1. 2 [5] M. Krivelevich, R. Yuster. 2009. The rainbow connection of a graph is (at most) reciprocal to its minimum degree. Journal of Graph Theory. Vol 63(3): 185-191. [6] X. Li, Y. Shi 2010.Rainbow connection in 3-connected graphs. Graphs and Combinatorics. Vol 29(5): 1471-1475. [7] O. Schnetz. Evaluation of period of a family of triangle and box ladder graphs. ArXiv : 1210.5376. Tersedia pada http://arxiv.org/pdf/1210.5376. [8] I. Schiermeyer. 2009. Rainbow connection in graphs with minimum degree three. Combinatorial Algorithms: Lecture Notes in Computer Science. Vol 5874: 435-437. [9] I. Schiermeyer. 2011. Bounds for the rainbow connection number of graphs. Graph Theory. Vol 31: 387-395. [10] Sy. Syafrizal, G.H. Medika, L. Yulianti. 2013. The rainbow connection of fan and sun. Applied Mathematical Sciences. Vol 7(64): 3155-3159. | in_ID |
| dc.identifier.isbn | 978.602.361.002.0 | |
| dc.identifier.uri | http://hdl.handle.net/11617/5703 | |
| dc.description.abstract | Misalkan G=(V,E) adalah suatu graf. Fungsi c dari E ke {1, 2, ..., k} dikatakan
pewarnaan-k pelangi pada G, jika untuk setiap pasang titik u dan v di V
terdapat suatu lintasan dengan u dan v sebagai titik ujung yang setiap sisinya
memperoleh warna berbeda. Bilangan terhubung pelangi graf G, dinotasikan
dengan rc(G), adalah bilangan bulat positif terkecil k sehingga G mempunyai
suatu pewarnaan-k pelangi. Selanjutnya,c dikatakan pewarnaan-k pelangi kuat,
jika untuk setiap titik u dan v di V terdapat lintasan pelangi dengan panjangnya
sama dengan jarak u dan v. Dalam hal ini, bilangan bulat positif terkecil k
sehingga G mempunyai suatu pewarnaan-k pelangi kuat didefinisikan sebagai
bilangan terhubung pelangi kuat yang dinotasikan dengan src(G).Pewarnaan
pelangi digunakan antara lain untuk mengamankan kode rahasia yang
dikirimkan.
Pada makalah ini dibahas tentang pewarnaan pelangi graf berlian. Graf berlian
dengan 2n titik dinotasikan dengan Br
adalah graf yang diperoleh dari graf
tangga segitiga dengan 2n-1 titik dan ditambahkan satu titik dan beberapa sisi
tertentu. Kami menentukan rc(Br
n
n
) dan src(Br
) untuk n 4. | in_ID |
| dc.language.iso | id | in_ID |
| dc.publisher | Universitas Muhammadiyah Surakarta | in_ID |
| dc.subject | bilangan terhubung pelangi | in_ID |
| dc.subject | bilangan terhubung pelangi kuat | in_ID |
| dc.subject | graf berlian | in_ID |
| dc.subject | pewarnaan pelangi | in_ID |
| dc.title | Bilangan Terhubung Pelangi Graf Berlian | in_ID |
| dc.type | Article | in_ID |
