Jump to content

File:Prism-vf-color.svg

Page contents not supported in other languages.
This is a file from the Wikimedia Commons
From Wikipedia, the free encyclopedia

Original file (SVG file, nominally 270 × 198 pixels, file size: 2 KB)

Summary

Description
English: Simultaneously coloring the vertices and faces of a 1-planar graph may require at most six colors — for instance, in this triangular prism, no two of the 11 adjacent features of the same type (5 faces and 6 vertices) may take the same colors along an edge (shown here using an black color not counted), and no two of the 18 connection pairs of vertices and faces may take the same colors. Ringel conjectured in 1965 that six colors always suffice; this was proven in 1984 by Borodin. This coloring problem formed the inspiration for 1-planar graphs.
Date
Source Own work
Author David Eppstein
Other versions
  • Apparently similar, but represents a planar graph differentiating only the visible faces (discs or polygons with eroded corners).
    Apparently similar, but represents a planar graph differentiating only the visible faces (discs or polygons with eroded corners).

Licensing

I, the copyright holder of this work, hereby publish it under the following license:
Creative Commons CC-Zero This file is made available under the Creative Commons CC0 1.0 Universal Public Domain Dedication.
The person who associated a work with this deed has dedicated the work to the public domain by waiving all of their rights to the work worldwide under copyright law, including all related and neighboring rights, to the extent allowed by law. You can copy, modify, distribute and perform the work, even for commercial purposes, all without asking permission.

Captions

Add a one-line explanation of what this file represents

Items portrayed in this file

depicts

inception

20 January 2013

File history

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

Date/TimeThumbnailDimensionsUserComment
current06:42, 21 January 2013Thumbnail for version as of 06:42, 21 January 2013270 × 198 (2 KB)David EppsteinUser created page with UploadWizard

The following page uses this file:

Global file usage

The following other wikis use this file:

Metadata

This file contains additional information, probably added from the digital camera or scanner used to create or digitize it.

If the file has been modified from its original state, some details may not fully reflect the modified file.

Retrieved from "https://en.wikipedia.org/wiki/File:Prism-vf-color.svg"