Image:Paley9-perfect.svg

From Wikipedia, the free encyclopedia

Paley9-perfect.svg (SVG file, nominally 300 × 300 pixels, file size: 3 KB)

Wikimedia Commons logo This is a file from the Wikimedia Commons. The description on its description page there is shown below.
Commons is a freely licensed media file repository. You can help.
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.

Source

Originally from en.wikipedia; description page is/was here.

Date

2006-11-04 (original upload date)

Author

Original uploader was David Eppstein at en.wikipedia

Permission
(Reusing this image)

Released into the public domain (by the author).


[edit] License information

Public domain This image has been (or is hereby) released into the public domain by its author, David Eppstein at the wikipedia project. This applies worldwide.

In case this is not legally possible:
David Eppstein grants anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law.

[edit] Original upload log

(All 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/TimeDimensionsUserComment
current17: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 pages on the English Wikipedia link to this file (pages on other projects are not listed):