Image:Forbidden line subgraphs.svg

From Wikipedia, the free encyclopedia

Forbidden_line_subgraphs.svg‎ (SVG file, nominally 682 × 549 pixels, file size: 18 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

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 from en.wikipedia; description page is/was here.
Date

2007-01-20 (first version); 2007-01-20 (last version)
Author

Originally uploaded as a png image by David Eppstein at en.wikipedia. Redrawn as svg by Braindrain0000 at en.wikipedia
Permission
(Reusing this image)

Released into the public domain (by both authors).

[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.
Public domain This image has been (or is hereby) released into the public domain by its author, Braindrain0000 at the 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.

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

File history

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

Date/TimeDimensionsUserComment
current05:03, 2 August 2007682×549 (18 KB)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 )
The following pages on the English Wikipedia link to this file (pages on other projects are not listed):