Den här filen är från Wikimedia Commons och kan användas av andra projekt.
Beskrivningen på dess filbeskrivningssida där visas nedan.
Sammanfattning
BeskrivningForbidden 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.
Om detta strider mot lagstiftning: David Eppstein tillåter alla att använda bilden till valfritt ändamål utan villkor, bortsett från sådana villkor som lagstiftning kräver.
Om detta strider mot lagstiftning: Braindrain0000 tillåter alla att använda bilden till valfritt ändamål utan villkor, bortsett från sådana villkor som lagstiftning kräver.
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]].
{{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