Bilangan Kromatik Dominasi pada Graf-Graf Hasil Operasi Korona

Muh. Alwan Hadi, Darmaji Darmaji, Suhud Wahyudi
Submission Date: 2016-08-07 07:37:41
Accepted Date: 2016-11-23 18:14:55

Abstract


Diberikan graf , pewarnaan kromatik dominasi ialah pewarnaaan simpul (proper coloring) graf dengan tambahan sifat setiap simpul mendominasi semua kelas warna. Warna minimum yang digunakan dalam pewarnaan kromatik dominasi graf disebut bilangan kromatik dominasi graf dinotasikan dengan . Makalah ini membahas bagaimana mendapatkan kromatik dominasi dari graf dengan adalah graf hasil operasi korona dari dua graf yakni Lintasan dan Lingkaran. Selain itu, dibahas juga graf hasil operasi korona antara Graf lengkap dengan Lintasan dan Lingkaran. Berdasarkan pengamatan didapatkan bahwa Bilangan kromatik dominasi ­ untuk , dengan graf terhubung order dan Lintasan order , dan ­ , dan | , berturut-turut untuk genap, dan gasal dengan Lingkaran order

Keywords


Bilangan Kromatik Dominasi; Graf Lengkap; Kromatik Dominasi; Lingkaran; Lintasan; Operasi Korona.

References


N. Hartsfield and G. Ringel, Pearls in graph theory: a comprehensive introduction. Courier Corporation, 2013.

T. W. Haynes, S. Hedetniemi, and P. Slater, Fundamentals of Domination in graphs. CRC Press, 1998.

C. E. Go and S. R. Canoy Jr, “Domination in the corona and join of graphs,” in International Mathematical Forum, vol. 6, no. 16, 2011, pp 763–771.

A. Benjamin, G. Chartrand, and P. Zhang, The Fascinating World of Graph Theory. Princeton, NJ, USA: Princeton University Press, 2015.

R. Gera, C. Rasmussen, and S. Horton, “Dominator colorings and safe clique partitions,” Congressus numerantium, vol. 181, p. 19, 2006.

S. Arumugam, J. Bagga, and K. R. Chandrasekar, “On dominator colorings in graphs,” Proceedings-Mathematical Sciences, vol. 122, no. 4, pp. 561–571, 2012.

R. Gera, “On the dominator colorings in bipartite graphs,” in Information Technology, 2007. ITNG’07. Fourth International Conference on. IEEE, 2007, pp. 947–952.

——, “On dominator colorings in graphs,” 2007.


Full Text: PDF

CC Licencing


Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).

Refbacks

  • There are currently no refbacks.


Lembaga Penjaminan Mutu, Pengelolaan dan Perlindungan Kekayaan Intelektual (LPMP2KI) ITS
Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.