EuDML | Browse

Skip to main content (access key 's'), Skip to navigation (access key 'n'), Accessibility information (access key '0')

Subjects
05-XX Combinatorics
05Cxx Graph theory
05C17 Perfect graphs

Items

All a b c d e f g h i j k l m n o p q r s t u v w x y z Other

Page 1

Displaying 1 – 1 of 1

A class of weakly perfect graphs

H. R. Maimani, M. R. Pournaki, S. Yassemi (2010)

Czechoslovak Mathematical Journal

A graph is called weakly perfect if its chromatic number equals its clique number. In this note a new class of weakly perfect graphs is presented and an explicit formula for the chromatic number of such graphs is given.

Currently displaying 1 – 1 of 1

Page 1