File:Forbidden line subgraphs.svg
Size of this PNG preview of this SVG file: 682 × 549 pixels. Other resolutions: 298 × 240 pixels | 596 × 480 pixels | 954 × 768 pixels | 1,272 × 1,024 pixels | 2,544 × 2,048 pixels.
Original file (SVG file, nominally 682 × 549 pixels, file size: 18 KB)
 | This is a file from the Wikimedia Commons. Information from its description page there is shown below. Commons is a freely licensed media file repository. You can help. |
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]].
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 05:03, 2 August 2007 | | 682 × 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 |
File usage
The following 2 pages use this file:
Global file usage
The following other wikis use this file:
- Usage on et.wikipedia.org
- Usage on fr.wikipedia.org
- Usage on hu.wikipedia.org
- Usage on ko.wikipedia.org
- Usage on ru.wikipedia.org
- Usage on sv.wikipedia.org
- Usage on uk.wikipedia.org
- Usage on zh.wikipedia.org
