UMM Institutional Repository


Kurniawan, Eko (2010) KEKRITISAN GRAF PADA BILANGAN KROMATIK. Other thesis, University of Muhammadiyah Malang.


Download (88kB) | Preview


A colouring of graph is giving colour method at the element of graph consist of vertex colouring, edge, and region. Vertex colouring can be defined as giving colour at each vertex in graph, so at two vertexs that are nearer have the different colours. This research is aimed to know the characteristics of chromatic number and the critical of a graph G. Chromatic number of G graph is a minimum number of colour that needed in colouring vertex at G graph, it is denoted χ(G). If χ(G)=n, so the vertex at G graph can be coloured with in colour, but the vertex at G cannot be coloured with n-1 colour. After the chromatic number of χ(G) from a G graph have known, the critical of G graph can be predicted. A G graph can be defined as critical if χ(G-v)<χ(G) for each V at G.

Item Type: Thesis (Other)
Subjects: L Education > L Education (General)
Divisions: Faculty of Teacher Training and Education > Department of Mathematics Education (84202)
Depositing User: Rayi Tegar Pamungkas
Date Deposited: 08 May 2012 02:09
Last Modified: 08 May 2012 02:09

Actions (login required)

View Item View Item
UMM Official

© 2008 UMM Library. All Rights Reserved.
Jl. Raya Tlogomas No 246 Malang East Java Indonesia - Phone +62341464318 ext. 150, 151 - Fax +62341464101
E-Mail : infopus[at] - Website : - Online Catalog : - Repository :

Web Analytics

UMM Institutional Repository is powered by :
EPrints Logo