On Perfect Cayley Graphs

A graph is perfect if each of its induced subgraphs H has the property that its chromatic number χ(H) equals its clique number ω(H). The Strong Perfect Graph Conjecture (SPGC) states: An undirected graph is perfect if and only if neither G nor its complement G contains, as an induced subgraph, a cho...

Full description

Saved in:
Bibliographic Details
Main Authors: Garciano, Agnes, Garces, Ian June L, Ruiz, Mari-Jo P
Format: text
Published: Archīum Ateneo 2002
Subjects:
Online Access:https://archium.ateneo.edu/mathematics-faculty-pubs/84
https://www.sciencedirect.com/science/article/abs/pii/S157106530400112X?via%3Dihub#!
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Ateneo De Manila University

Similar Items