Abstract
This paper discuss about Sierpinski star graph , which its construction based on the Sierpinski triangle. Vertex set of Sierpinski star graph is a set of all triangles in Sierpinski triangle; and the edge set of Sierpinski star graph is a set of all sides that are joint edges of two triangles on Sierpinski triangle. From the vertex and edge coloring of Sierpinski star graph, it is found that the chromatic number on vertex coloring of graph is 1 for n = 1 and 2 for ; while the chromatic number on edge coloring of graf is 0 for n = 1 and for
Highlights
This paper discuss about Sierpinski star graph
which its construction based on the Sierpinski triangle
Vertex set of Sierpinski star graph is a set of all triangles in Sierpinski triangle
Summary
Untuk graf identik dengan graf bintang dengan banyaknya titik adalah 4 dan terdapat satu titik berderajat 3 serta 3 titik berderajat 1. Oleh karena itu jumlah warna minimum yang bisa diterapkan adalah 2. Teorema 1 maka diperoleh graf dapat diwarnai dengan dua warna. Teorema Vizing tersebut digunakan dalam pembuktian teorema mengenai pewarnaan sisi pada graf Untuk graf hanya terdiri atas satu titik dan tidak mempunyai sisi. Bilangan kromatik pada pewarnaan sisi graf adalah nol
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
