File:Line perfect graph.svg
From Infogalactic: the planetary knowledge core
Size of this PNG preview of this SVG file: 396 × 324 pixels. Other resolution: 293 × 240 pixels.
Original file (SVG file, nominally 396 × 324 pixels, file size: 5 KB)
Summary
A <a href="https://en.wikipedia.org/wiki/Line_graph" class="extiw" title="en:Line graph">line perfect graph</a>. These may equivalently be described as graphs whose line graphs are perfect, graphs with no odd cycle of length greater than three, or graphs in which each biconnected component is bipartite, K4, or K1,1,n. The edge colors indicate the type of each biconnected component: black for bipartite, blue for K4, and red for K1,1,n.
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 | | 396 × 324 (5 KB) | 127.0.0.1 (talk) | A <a href="https://en.wikipedia.org/wiki/Line_graph" class="extiw" title="en:Line graph">line perfect graph</a>. These may equivalently be described as graphs whose line graphs are perfect, graphs with no odd cycle of length greater than three, or graphs in which each biconnected component is bipartite, <i>K</i><sub>4</sub>, or <i>K</i><sub>1,1,<i>n</i></sub>. The edge colors indicate the type of each biconnected component: black for bipartite, blue for <i>K</i><sub>4</sub>, and red for <i>K</i><sub>1,1,<i>n</i></sub>. |
- You cannot overwrite this file.
File usage
The following page links to this file:
