Dergiler / Eskişehir Teknik Üniversitesi Bilim ve Teknoloji Dergisi B - Teorik Bilimler / 2016 / Cilt: 4 - Sayı: 2

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

Sayfa
91–98
Yayın Tarihi
2016-08-25
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

Ayrıca Sierpinski çizgeler ile ilgili bazı açık problemlerden de bahsedilmiştir.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez: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.
📊
Temel Bulgular & Veri: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.
💡
Sonuç & Katkı:Ayrıca Sierpinski çizgeler ile ilgili bazı açık problemlerden de bahsedilmiştir.
🔬Tür:Araştırma Makalesi
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Sierpinski çizge · Oyun kromatik sayısı · Oyun renk sayısı

Özet

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.

🔖

Bu Makaleye Atıf Yap

AKCAN, U., AKYAR, E., AKYAR, H. (2016). SIERPINSKI ÇİZGELERİN OYUN KROMATİK VE OYUN RENK SAYILARI. Eskişehir Teknik Üniversitesi Bilim ve Teknoloji Dergisi B - Teorik Bilimler, Cilt: 4 - Sayı: 2, 91–98. https://ajindex.com/articles/253870

📄 Tam Metin PDF Okuyucu

📄

PDF görüntüleyici hazırlanıyor...

Kaynakça (8)

  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. Gardner M. Mathematical Games. Scientific American 1981; 23. Guan D J, Zhu X. Game chromatic number of outerplanar graphs. Journal of Graph Theory 1999;: 67-70.
  4. Hinz A M, Parisse D. Coloring Hanoi and Sierpinski graphs. Discrete Mathematics 2012; 312: 1521 Jakovac M, Klavžar S. Vertex-, edge-, and total-colorings of Sierpinski-like graphs. Discrete Mathematics 2009; 309: 1548-1556.
  5. Kierstead H A., Trotter W T. Planar graph coloring with an uncooperative partner. Journal of Graph Theory 1994; 18: 569-584. Kierstead H A. A simple competitive graph coloring algorithm. Journal of Combinatorial Theory Series B 2000; 78: 57-68.
  6. Kierstead H A., Yang D. Very asymmetric marking games. Order 2005; 22: 93-107. Klavžar S, Milutinović U. Graphs S(n, k) and a variant of the Tower of Hanoi problem. Czechoslovak Mathematical Journal 1997; 47: 95-104. Klavžar S. Coloring Sierpinski graphs and Sierpinski gasket graphs. Taiwanese Journal of Mathematics 2008; 12: 513-522. Parisse D. On some metric properties of the Sierpinski graphs S(n, k). Ars Combinatoria 2009; 90: 160. Paul D, Rajasingh I. Acyclic edge-coloring of Sierpinski-like graphs. International Journal of Pure and Applied Mathematics 2013; 87: 855-862.
  7. Raspaud A, Wu J. Game chromatic number of toroidal grids. Information Processing Letters 2009;: 1183-1186. Sidorowicz E. The game chromatic number and the game colouring number of cactuses. Information Processing Letters 2007; 102: 147-151.
  8. Wu J, Zhu X. Lower bounds for the game colouring number of partial -trees and planar graphs Discrete Mathematics 2008; 308: 2637-2642. Zhu X. The game coloring number of planar graphs Journal of Combinatorial Theory Series B; 75: 245-258. Zhu X. Refined activation strategy for the marking game. Journal of Combinatorial Theory Series B 2008; 98: 1-18.