STUDI TENTANG GRAF PERFECT DAN GRAF BERGE

Abstract

sebuah graf adalah graf perfect jika untuk setiap subgraf terinduksi H DARI GRAF g mempunyai bilangan kromatik dari H sama dengan bilangan clique dari H, X(H)= (i)(H).