Analisis Tentang Graf Perfect

Nurul Imamah Ah
Journal article Gamatika • 2011

Download full text
(Bahasa Indonesia, 10 pages)

Abstract

As technology advances the development of mathematics is also growing, one of mathematical analysis particularly method graph that needs to be developed is the analysis of the perfect graph. Perfect graph is a graph that has chromatik numbers and numbers of  the same clique . Numbers khromatik is the smallest number in  a given coloring dots owned graph G such that for every two points are connected directly to get different colors. While the number Clique is the maximum order of a complete subgraph which can be formed of a graph G with the order of G is the number of dots that are owned by the graph G. Based on the discussion in this article is obtained that the empty graph, complete graph, complete bipartite graph, graph sikel even, and the graph trajectory is a graph perfect for each graph has chromatik numbersand numbers of the same clique .

Metrics

  • 134 views
  • 75 downloads

Journal

Gamatika

Gamatika merupakan jurnal ilmiah Program Studi Matematika UNIPDU. see more