RUS  ENG
Full version
JOURNALS // Proceedings of the Yerevan State University, series Physical and Mathematical Sciences // Archive

Proceedings of the YSU, Physical and Mathematical Sciences, 1987 Issue 3, Pages 9–15 (Mi uzeru960)

Mathematics

$\omega$-perfect graphs

S. Y. Markosyan, G. S. Gasparian

Yerevan State University

Abstract: The idea of $\omega$-perfect graph is introduced. Several classes of $\omega$-perfect graphs are described, but the question on describing of the whole class of $\omega$-perfect graphs is not clear yet. Vertices colouring algorithm is suggested for graphs containing no even number of holes, where the number of used colours does not overwhelm the double chromatic number.

UDC: 519.1

Received: 02.06.1986
Accepted: 30.09.1987



© Steklov Math. Inst. of RAS, 2024