Image:Forbidden line subgraphs.svg
From Wikipedia, the free encyclopedia
Forbidden_line_subgraphs.svg (682 × 549 pixel, file size: 18 KB, MIME type: image/svg+xml)
[edit] Summary
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.
[edit] Licensing
I, the creator of this work, hereby release it into the public domain. This applies worldwide.
In case this is not legally possible,
I grant any entity the right to use this work for any purpose, without any conditions, unless such conditions are required by law.
File history
Legend: (cur) = this is the current file, (del) = delete
this old version, (rev) = revert to this old version.
Click on date to download the file or see the image uploaded on that date.
- (del) (cur) 12:01, 20 January 2007 . . Braindrain0000 (Talk | contribs) . . 682×549 (18,562 bytes)
- (del) (rev) 07:15, 20 January 2007 . . Braindrain0000 (Talk | contribs) . . 592×572 (28,369 bytes)
- (del) (rev) 07:11, 20 January 2007 . . Braindrain0000 (Talk | contribs) . . 1172×1122 (36,986 bytes)
- (del) (rev) 07:09, 20 January 2007 . . Braindrain0000 (Talk | contribs) . . 1172×1132 (36,496 bytes) (Reverted to earlier revision)
- (del) (rev) 04:47, 20 January 2007 . . David Eppstein (Talk | contribs) . . 256×256 (7,848 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.)
- (del) (rev) 04:19, 20 January 2007 . . Braindrain0000 (Talk | contribs) . . 1172×1132 (36,496 bytes) (Created using Inkscape based on Image:Forbidden-line-subgraphs.png)
- Edit this file using an external application
See the setup instructions for more information.
