File:Paley9-perfect.svg

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

Captions

Captions

Add a one-line explanation of what this file represents

Summary edit

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 edit

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 edit

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

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 (talk | contribs){{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 2 pages use this file:

File usage on other wikis

The following other wikis use this file: