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

Public domain 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.
Category:PD-user#Paley9-perfect.svg

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]].
Category:Files by User:David Eppstein from en.wikipedia Category:3x3 arrays Category:3-3 duoprism graph
Category:3-3 duoprism graph Category:3x3 arrays Category:Files by User:David Eppstein from en.wikipedia Category:PD-user