MATHunesa: Jurnal Ilmiah Matematika
Vol 1 No 5 (2013)

PEWARNAAN GRAF: POLINOMIAL KROMATIKDAN TEOREMA INVERSI MOBIUS

NURUL MIFTAHUL JANNAH (Unknown)

Article Info

Publish Date
18 Aug 2013

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.Kata kunci: Polinomial kromatik, poset, latisikatan, Inversi Mobius.

Copyrights © 2013




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Full PDF
293.503 KB
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
MATHunesa: Jurnal Ilmiah Matematika
Website

Abbrev

mathunesa

Publisher

Universitas Negeri Surabaya

Subject

Mathematics

Description

MATHunesa is a mathematical scientific journal published by the Department of Mathematics, Faculty of Mathematics and Natural Sciences, The State University of Surabaya with e-ISSN 2716-506X and p-ISSN 2301-9115. This journal is published every four months in April, August, and December. One volume ...