Forbidden line subgraphs


Författare/Upphovsman:
Originally uploaded as a png image by David Eppstein at en.wikipedia. Redrawn as svg by Braindrain0000 at en.wikipedia
Kreditera:
Originally from en.wikipedia; description page is/was here.
Upplösning:
682 x 549 Pixel (18562 Bytes)
Beskrivning:
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.
Licens:
Public domain
Licenskommentaren:
Released into the public domain (by both authors).

Mer information om licensen för bilden finns här. Senaste uppdateringen: Mon, 26 Aug 2024 01:58:00 GMT