Title of article
A new class of perfect Hoàng graphs
Author/Authors
Irena Rusu، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1995
Pages
7
From page
279
To page
285
Abstract
A Hoàng graph G = (V, E) is a graph whose edges may be coloured with two colours (red and white) such that no induced path on four vertices has wings of the same colour. Hoàng (1995) conjectured that these graphs are perfect and proved two partial results concerning their perfectness. We use here a different technique to establish that for reducible Hoàng graphs this conjecture is true.
Journal title
Discrete Mathematics
Serial Year
1995
Journal title
Discrete Mathematics
Record number
943660
Link To Document