BILANGAN TERHUBUNG TITIK PELANGI UNTUK GRAF LINGKARAN BINTANG (SmCn)
| Main Author: | Bustan, Ariestha W. |
|---|---|
| Format: | Article info application/pdf Journal |
| Bahasa: | eng |
| Terbitan: |
MATHEMATIC DEPARTMENT, FACULTY OF MATHEMATICS AND NATURAL SCIENCES, UNIVERSITY OF PATTIMURA
, 2016
|
| Online Access: |
https://ojs3.unpatti.ac.id/index.php/barekeng/article/view/304 https://ojs3.unpatti.ac.id/index.php/barekeng/article/view/304/263 |
Daftar Isi:
- Pewarnaan pada graf G=(V(G),E(G)) dikatakan terhubung titik pelangi, jika untuk setiap dua titik yang berbeda u dan v di V(G), terdapat lintasan u−v dengan semua titik internalnya memiliki warna yang berbeda. Bilangan terhubung titik pelangi dari G, dinotasikan dengan rvc(G), adalah minimum banyak warna yang dibutuhkan sehingga G terhubung titik pelangi. Misalkan m dan n adalah dua bilangan bulat positif dengan m ≥3 dan n≥3, Sm adalah graf bintang dengan m+1 titik, dan Cn adalah graf lingkaran dengan n titik. Graf lingkaran bintang (SmCm) adalah graf yang diperoleh dengan menempelkan satu salinan graf Cn ke masing-masing titik pendant graf Sm. Pada paper ini ditentukan bilangan terhubung titik pelangi untuk graf lingkaran bintang.