PERFECT AND LOCALLY - PERFECT COLORINGS

Authors
RUSU I
Citation
I. Rusu, PERFECT AND LOCALLY - PERFECT COLORINGS, Journal of graph theory, 20(4), 1995, pp. 501-512
Citations number
12
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
Journal of graph theory → ACNP
ISSN journal
03649024
Volume
20
Issue
4
Year of publication
1995
Pages
501 - 512
Database
ISI
SICI code
0364-9024(1995)20:4<501:PAL-PC>2.0.ZU;2-L
Abstract
We present a new algorithm for coloring perfect graphs and use it to c olor the parity orderable graphs, a class which strictly contains pari ty graphs, Also, we modify this algorithm to obtain an O(m(2) + n) loc ally perfect coloring algorithm for parity graphs. (C) 1995 John Wiley & Sons, Inc.