Pewarnaan Total pada Graf Bintang Sierpinski

Siti Khabibah; Dita Anies Munawwaroh

Authors

Siti Khabibah Departemen Matematika Universitas Diponegoro
Dita Anies Munawwaroh Departemen Matematika Universitas Diponegoro

Keywords:

Sierpinski Star Graph, Total Coloring, Total chromatic number

Abstract

Bilangan kromatik total graf G adalah bilangan bulat terkecil k dimana titik-titik dan sisi-sisi graf G dapat diwarnai dengan k warna sedemikian hingga dua titik yang adjecent dan sisi yang insiden dengan titik-titik tersebut diberikan warna yang berbeda. Dalam paper ini dibahas mengenai pewarnaan total pada Graf Bintang Sierpinski, . Bilangan kromatik untuk pewarnaan total pada Graf ssn adalah 1 untuk n=1 dan 1+3.2n-2 untuk n>=2

Downloads

Download data is not yet available.

References

S. Klavzar and U. Milutinovic, “Graphs S(n, k) and a variant of the tower of Hanoi problem,” Czechoslov. Math. J., vol. 47, no. 1, pp. 95–104, 1997, doi: 10.1023/A: 1022444205860.

A. M. Teguia and A. Godbole, “Sierpi nski Gasket Graphs and Some of Their Properties,” Australas. J. Comb., vol. 35, pp. 181–192, 2006.

B. Xue, L. Zuo, and G. Li, “Coloring the Square of Sierpinski Graphs,” Graphs Comb., vol. 31, no. 5, pp. 1795–1805, 2015, doi: 10.1007/s00373-014-1444-y.

A. M. Hinz, S. Klavzar, and S. S. Zemljic, “A survey and classification of Sierpinski-type graphs,” Discret. Appl. Math., vol. 217, pp. 565–600, 2017, doi: 10.1016/j.dam.2016.09.024.

T. Hasunuma, “Constructions of universalized Sierpinski graphs based on labeling manipulations,” Electron. Notes Discret. Math., vol. 60, pp. 47–54, 2017.

S. Klavzar, “COLORING SIERPIN´ SKI GRAPHS AND SIERPINSKI GASKET GRAPHS,” Taiwan. J. Math., vol. 12, no. 2, pp. 513–522, 2008.

M. Jakovac and S. Klavzar, “Vertex-, edge-, and total-colorings of Sierpinski-like graphs,” Discrete Math., vol. 309, no. 6, pp. 1548–1556, 2009, doi: 10.1016/j.disc.2008.02.026.

A. M. Hinz and D. Parisse, “Coloring Hanoi and Sierpiski graphs,” Discrete Math., vol. 312, no. 9, pp. 1521–1535, 2012, doi: 10.1016/j.disc.2011.08.019.

J. Geetha and K. Somasundaram, “Total coloring of generalized sierpinski graphs,” Australas. J. Comb., vol. 63, no. 1, pp. 58–69, 2015.

B. Bresar and J. Ferme, “Packing coloring of Sierpinski-type graphs,” Aequationes Math., vol. 92, no. 6, pp. 1091–1118, 2018, doi: 10.1007/s00010-018-0561-8.

S. Khabibah, “PEWARNAAN PADA GRAF BINTANG SIERPINSKI,” J. Ilm. Mat. dan Pendidik. Mat., vol. 9, no. 1, pp. 37–44, 2017.

V. Vizing, “On an estimate of the chromatic class of a p-graph,” Disk. Anal., vol. 3, pp. 25–30, 1964.