File:Forbidden line subgraphs.svg
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: |
| |
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: |
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]].