Pewarnaan Graf: Polinomial Kromatikdan Teorema Inversi Mobius

Nurul Miftahul Jannah
Journal article MATHunesa • August 2013

Download full text
(Bahasa Indonesia, 9 pages)

Abstract

Misalkan G graf sederhana, dan P(G; k)menyatakan banyaknya cara mewarnai titik-titik diG dengan k warna sedemikian hingga tidak ada duatitik yang berhubungan langsung mendapat warnasama. P(G;k) disebut polinomial kromatik dari G.Untuk graf kincir dan graf terpisah,polinomial kromatiknya bisa ditentukan denganmemeriksa struktur grafnya. Hubungan antara posetdan graf dapat membantu menentukan polinomialkromatik sebuah graf dengan memanfaatkan partisihimpunan titik, latis ikatan dan teorema khususdisebut Teorema Inversi Mobius.

Metrics

  • 122 views
  • 432 downloads

Journal

MATHunesa

MATHunesa is a mathematical scientific journal published by the Mathematics Department of the Fac... see more