SIERPINSKI ÇİZGELERİN OYUN KROMATİK VE OYUN RENK SAYILARI

Ummahan AKCAN, Emrah AKYAR, Handan AKYAR
2016 Anadolu University journal of science and techonology - b - theoretical sciences  
ÖZET Bu çalışmada, ≥ 1 ve ≥ 2 iken ( , ) Sierpinski çizgelerinin oyun renk sayısı ve özel olarak = 3 için ( , ) Sierpinski çizgelerinin oyun kromatik sayısı hesaplanmıştır. Ayrıca Sierpinski çizgeler ile ilgili bazı açık problemlerden de bahsedilmiştir. Anahtar Kelimeler: Sierpinski çizge, Oyun kromatik sayısı, Oyun renk sayısı ABSTRACT In this study, we find exact values for the game coloring number of the Sierpinski graphs ( , ) for ≥ 1 and ≥ 2. Furthermore, game chromatic number of the
more » ... number of the Sierpinski graphs ( , ) for = 3 is determined. Moreover, we present certain open problems on Sierpinski graphs.
doi:10.20290/btdb.53177 fatcat:t2frrnc6kbgz7hapga3zadmzne