
Graf dengan pewarnaan sisi disebut pelangi sisi terhubung, jika setiap titik pada graf dihubungkan oleh lintasan yang memiliki sisi-sisi dengan warna yang berbeda. Rainbow connection pada graf yang terhubung, disimbolkan oleh yaitu bilangan terkecil dari warna yang dibutuhkan untuk membuat graf menjadi pelangi sisi terhubung. Sedangkan graf dengan pewarnaan titik adalah pelangi titik terhubung, jika setiap titik pada graf dihubungkan oleh lintasan yang memiliki titik-titik interior dengan warna yang berbeda. Rainbow vertex-connection pada graf yang terhubung disimbolkan oleh yaitu bilangan terkecil dari warna yang dibutuhkan untuk membuat graf menjadi pelangi titik terhubung. Penelitian ini menganalisis besarnya bilangan dan dari graf hasil penjumlahan dan perkalian kartesius dua sebarang graf. Penjumlahan dua graf dan yang dinotasikan mempunyai himpunan titik dan himpunan sisi . Bilangan rainbow connection dari graf adalah: 1) dan adalah graf komplit, dan 2) atau adalah bukan graf komplit sedangkan bilangan rainbow vertex-connection dari graf adalah graf komplit.
graf perkalian kartesius, rainbow connection, graf penjumlahan, QA1-939, rainbow vertex-connection, Mathematics
graf perkalian kartesius, rainbow connection, graf penjumlahan, QA1-939, rainbow vertex-connection, Mathematics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
