File:Forbidden line subgraphs.svg
From Infogalactic: the planetary knowledge core
Size of this PNG preview of this SVG file: 682 × 549 pixels. Other resolution: 298 × 240 pixels.
Original file (SVG file, nominally 682 × 549 pixels, file size: 18 KB)
Summary
Nine minimal graphs that are not <a href="https://en.wikipedia.org/wiki/line_graph" class="extiw" title="w:line graph">Line graphs</a>, as identified by <a href="https://en.wikipedia.org/wiki/L._W._Beineke" class="extiw" title="w:L. W. Beineke">Beineke</a> (1968, 1970). A graph is a line graph <a href="https://en.wikipedia.org/wiki/if_and_only_if" class="extiw" title="w:if and only if">if and only if</a> it does not contain one of these nine graphs as an <a href="https://en.wikipedia.org/wiki/induced_subgraph" class="extiw" title="w:induced subgraph">induced subgraph</a>.
Licensing
Lua error in package.lua at line 80: module 'strict' not found.
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 06:33, 13 January 2017 | | 682 × 549 (18 KB) | 127.0.0.1 (talk) | <p>Nine minimal graphs that are not <a href="https://en.wikipedia.org/wiki/line_graph" class="extiw" title="w:line graph">Line graphs</a>, as identified by <a href="https://en.wikipedia.org/wiki/L._W._Beineke" class="extiw" title="w:L. W. Beineke">Beineke</a> (1968, 1970). A graph is a line graph <a href="https://en.wikipedia.org/wiki/if_and_only_if" class="extiw" title="w:if and only if">if and only if</a> it does not contain one of these nine graphs as an <a href="https://en.wikipedia.org/wiki/induced_subgraph" class="extiw" title="w:induced subgraph">induced subgraph</a>. </p> |
- You cannot overwrite this file.
File usage
The following page links to this file:
