File:Paley9-perfect.svg
Summary
Description | The Paley graph of order 9, colored with three colors and showing a clique of three vertices. In this graph and each of its subgraphs the chromatic number equals the clique number, so it is a perfect graph. |
Date | 4 November 2006 (original upload date) |
Source | Transferred from en.wikipedia to Commons. |
Author | David Eppstein at English Wikipedia |
Licensing
![]() |
This work has been released into the public domain by its author, David Eppstein at English Wikipedia. This applies worldwide. In some countries this may not be legally possible; if so: David Eppstein grants anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law. |
Original upload log
The original description page was here. All following user names refer to en.wikipedia.
- 2006-11-04 21:46 David Eppstein 256×256×0 (1992 bytes) The [[Paley graph]] of order 9, colored with three colors and showing a clique of three vertices. In this graph and each of its subgraphs the [[chromatic number]] equals the [[clique number]], so it is a [[perfect graph]].