File:Forbidden line subgraphs.svg

From formulasearchengine
Jump to navigation Jump to search

Original file(SVG file, nominally 682 × 549 pixels, file size: 18 KB)

This file is from Wikimedia Commons and may be used by other projects. The description on its file description page there is shown below.

Summary

Description Nine minimal graphs that are not Line graphs, as identified by Beineke (1968, 1970). A graph is a line graph if and only if it does not contain one of these nine graphs as an induced subgraph.
Date 20 January 2007 (original upload date)
Source Originally from en.wikipedia; description page is/was here.
Author Originally uploaded as a png image by David Eppstein at en.wikipedia. Redrawn as svg by Braindrain0000 at en.wikipedia
Permission
(Reusing this file)
Released into the public domain (by both authors).

Licensing

This work has been released into the public domain by its author, David Eppstein, at the English 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.

This work has been released into the public domain by its author, Braindrain0000, at the English Wikipedia project. This applies worldwide.

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

Original upload logs

(All user names refer to en.wikipedia)

SVG version:

  • 2007-01-20 12:01 Braindrain0000 682×549×0 (18562 bytes)
  • 2007-01-20 07:15 Braindrain0000 592×572×0 (28369 bytes)
  • 2007-01-20 07:11 Braindrain0000 1172×1122×0 (36986 bytes)
  • 2007-01-20 07:09 Braindrain0000 1172×1132×0 (36496 bytes) Reverted to earlier revision
  • 2007-01-20 04:47 David Eppstein 256×256×0 (7848 bytes) Nine minimal graphs that are not [[line graphs]], as identified by Beineke (1968, 1970). A graph is a line graph if and only if it does not contain one of these nine graphs as an [[induced subgraph]].
  • 2007-01-20 04:19 Braindrain0000 1172×1132×0 (36496 bytes) Created using Inkscape based on [[:Image:Forbidden-line-subgraphs.png]]

PNG version:

  • 2006-11-03 05:49 David Eppstein 702×567×8 (15169 bytes) Nine minimal graphs that are not [[line graph]]s, as identified by Beineke (1968, 1970). A graph is a line graph if and only if it does not contain one of these nine graphs as an [[induced subgraph]].

Captions

Add a one-line explanation of what this file represents

Items portrayed in this file

depicts

20 January 2007

File history

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

Date/TimeThumbnailDimensionsUserComment
current07:03, 2 August 2007Thumbnail for version as of 07:03, 2 August 2007682 × 549 (18 KB)wikimediacommons>David Eppstein{{Information |Description=Nine minimal graphs that are not en:line graphs, as identified by Beineke (1968, 1970). A graph is a line graph if and only if it does not contain one of these nine graphs as an en:induced subgraph. |Source=Originally

There are no pages that use this file.