File:Paley9-perfect.svg

Original file (SVG file, nominally 300 × 300 pixels, file size: 3 KB)

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.

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]].

Captions

Add a one-line explanation of what this file represents

Items portrayed in this file

depicts

4 November 2006

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeThumbnailDimensionsUserComment
current17:56, 21 August 2007Thumbnail for version as of 17:56, 21 August 2007300 × 300 (3 KB)David Eppstein{{Information |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 [[:en:clique numb

The following page uses this file:

Global file usage

The following other wikis use this file: