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

Cilt: 4 Sayı: 2 25 Ağustos 2016
Ummahan Akcan , Emrah Akyar , Handan Akyar
PDF İndir
Anadolu Üniversitesi Bilim Ve Teknoloji Dergisi - B Teorik Bilimler Kapak Anadolu Üniversitesi Bilim Ve Teknoloji Dergisi - B Teorik Bilimler

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

Öz

Bu çalışmada, n>=1 ve k>=2 iken S(n,k) Sierpinski çizgelerinin oyun renk sayısı ve özel olarak k=3 için S(n,k) 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ı

Kaynakça

  1. Bodlaender H L. On the complexity of some coloring games. International Journal of Foundations of Computer Science 1991; 2: 133-147.
  2. Dinski T, Zhu X. A bound for the game chromatic number of graphs. Discrete Mathematics 1999; : 109-115.
  3. Faigle U, Kern U, Kierstead H A, Trotter W T. On the game chromatic number of some classes of graphs. Ars Combinatoria 1993; 35: 143-150.
  4. Gardner M. Mathematical Games. Scientific American 1981; 23.
  5. Guan D J, Zhu X. Game chromatic number of outerplanar graphs. Journal of Graph Theory 1999; : 67-70.
  6. Hinz A M, Parisse D. Coloring Hanoi and Sierpinski graphs. Discrete Mathematics 2012; 312: 1521
  7. Jakovac M, Klavžar S. Vertex-, edge-, and total-colorings of Sierpinski-like graphs. Discrete Mathematics 2009; 309: 1548-1556.
  8. Kierstead H A., Trotter W T. Planar graph coloring with an uncooperative partner. Journal of Graph Theory 1994; 18: 569-584.
  9. Kierstead H A. A simple competitive graph coloring algorithm. Journal of Combinatorial Theory Series B 2000; 78: 57-68.
  10. Kierstead H A., Yang D. Very asymmetric marking games. Order 2005; 22: 93-107.

Ayrıntılar

Birincil Dil

Türkçe

Konular

-

Bölüm

-

Yazarlar

Ummahan Akcan Bu kişi benim

Yayımlanma Tarihi

25 Ağustos 2016

Gönderilme Tarihi

15 Şubat 2016

Kabul Tarihi

-

Yayımlandığı Sayı

Yıl 2016 Cilt: 4 Sayı: 2

DOI

https://doi.org/10.20290/btdb.53177

IZ

https://izlik.org/JA84HH54TD

Kaynak Göster

RIS / Bibtex
APA
Akcan, U., Akyar, E., & Akyar, H. (2016). SIERPINSKI ÇİZGELERİN OYUN KROMATİK VE OYUN RENK SAYILARI. Anadolu Üniversitesi Bilim Ve Teknoloji Dergisi - B Teorik Bilimler, 4(2), 91-98. https://doi.org/10.20290/btdb.53177
AMA
1.Akcan U, Akyar E, Akyar H. SIERPINSKI ÇİZGELERİN OYUN KROMATİK VE OYUN RENK SAYILARI. AUBTD-B. 2016;4(2):91-98. doi:10.20290/btdb.53177
Chicago
Akcan, Ummahan, Emrah Akyar, ve Handan Akyar. 2016. “SIERPINSKI ÇİZGELERİN OYUN KROMATİK VE OYUN RENK SAYILARI”. Anadolu Üniversitesi Bilim Ve Teknoloji Dergisi - B Teorik Bilimler 4 (2): 91-98. https://doi.org/10.20290/btdb.53177.
EndNote
Akcan U, Akyar E, Akyar H (01 Ekim 2016) SIERPINSKI ÇİZGELERİN OYUN KROMATİK VE OYUN RENK SAYILARI. Anadolu Üniversitesi Bilim Ve Teknoloji Dergisi - B Teorik Bilimler 4 2 91–98.
IEEE
[1]U. Akcan, E. Akyar, ve H. Akyar, “SIERPINSKI ÇİZGELERİN OYUN KROMATİK VE OYUN RENK SAYILARI”, AUBTD-B, c. 4, sy 2, ss. 91–98, Eki. 2016, doi: 10.20290/btdb.53177.
ISNAD
Akcan, Ummahan - Akyar, Emrah - Akyar, Handan. “SIERPINSKI ÇİZGELERİN OYUN KROMATİK VE OYUN RENK SAYILARI”. Anadolu Üniversitesi Bilim Ve Teknoloji Dergisi - B Teorik Bilimler 4/2 (01 Ekim 2016): 91-98. https://doi.org/10.20290/btdb.53177.
JAMA
1.Akcan U, Akyar E, Akyar H. SIERPINSKI ÇİZGELERİN OYUN KROMATİK VE OYUN RENK SAYILARI. AUBTD-B. 2016;4:91–98.
MLA
Akcan, Ummahan, vd. “SIERPINSKI ÇİZGELERİN OYUN KROMATİK VE OYUN RENK SAYILARI”. Anadolu Üniversitesi Bilim Ve Teknoloji Dergisi - B Teorik Bilimler, c. 4, sy 2, Ekim 2016, ss. 91-98, doi:10.20290/btdb.53177.
Vancouver
1.Ummahan Akcan, Emrah Akyar, Handan Akyar. SIERPINSKI ÇİZGELERİN OYUN KROMATİK VE OYUN RENK SAYILARI. AUBTD-B. 01 Ekim 2016;4(2):91-8. doi:10.20290/btdb.53177