File:Forbidden line subgraphs.svg
From Wikimedia Commons, the free media repository
Jump to navigation
Jump to search
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)
File information
Structured data
Captions
Summary[edit]
DescriptionForbidden line subgraphs.svg | 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[edit]
Public domainPublic domainfalsefalse |
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: |
Public domainPublic domainfalsefalse |
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[edit]
(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 (talk | contribs) | {{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 |
You cannot overwrite this file.
File usage on Commons
The following page uses this file:
File usage on other wikis
The following other wikis use this file:
- Usage on en.wikipedia.org
- 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