pith. sign in

arxiv: 1507.06919 · v2 · pith:YAORXAWZnew · submitted 2015-07-24 · 🧮 math.CO

On ω psi-Perfect Graphs

classification 🧮 math.CO
keywords numberomegaperfectgraphsalphagammagraphachromatic
0
0 comments X
read the original 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 $ a,b \in \{ \omega, \chi, \Gamma, \alpha, \psi \} $ where $ \omega $ is the clique number, $ \chi $ is the chromatic number, $ \Gamma $ is the Grundy number, $ \alpha $ is the achromatic number and $ \psi $ is the pseudoachromatic number. A graph $ G $ is \emph{$ ab $-perfect}, if for every induced subgraph $ H $ of $G$, $ a(H)$ equals $b(H) $. In this paper, we characterize the $ab$-perfect graphs when $a=\omega$ and $b=\psi$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.