Image:Forbidden-line-subgraphs.png

From Wikipedia, the free encyclopedia

Image
File history
File links

No higher resolution available.
Forbidden-line-subgraphs.png‎ (702 × 567 pixels, file size: 15 KB, MIME type: image/png)

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

A vector version of this image is also available, and should be used in place of this raster image whenever possible.
Note: this file will not be deleted for this reason, unless it is explicitly nominated for deletion. Deleting this image might break the “attribution path” for the new SVG image, which breaks licenses such as the GFDL.

Image:Forbidden-line-subgraphs.png

Image:Forbidden line subgraphs.svg

For more information about vector graphics, see the articles on vector and raster graphics. There is also information about MediaWiki's support of SVG images.

[edit] Licensing

I, the copyright holder 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

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

	Date/Time	Dimensions	User	Comment
current	05:49, 3 November 2006	702×567 (15 KB)	David Eppstein (Talk \| contribs)	(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.)