On $\omega \psi$-Perfect Graphs
Abstract
In this paper, we generalize the concept of {\it{perfect graphs}} to other parameters related to graph vertex coloring. This idea was introduced by Christen and Selkow in 1979 and Yegnanarayanan in 2001. Let where is the clique number, is the chromatic number, is the Grundy number, is the achromatic number and is the pseudoachromatic number. A graph is \emph{-perfect}, if for every induced subgraph of , equals . In this paper, we characterize the -perfect graphs when and .
Keywords
Cite
@article{arxiv.1507.06919,
title = {On $\omega \psi$-Perfect Graphs},
author = {G. Araujo-Pardo and C. Rubio-Montiel},
journal= {arXiv preprint arXiv:1507.06919},
year = {2018}
}
Comments
9 pages. 3 figures. G. Araujo-Pardo and C. Rubio-Montiel. The \omega \psi-perfection of graphs, In The VII Latin-American Algorithms, Graphs, and Optimization Symposium, volume 44 of Electron. Notes Discrete Math., pages 163-168, Elsevier Sci. B. V., Amsterdam, 2013