View Original: | Line perfect graph.svg (396x324) | |||
Download: | Original | Medium | Small | Thumb |
Courtesy of: | commons.wikimedia.org | More Like This | ||
Keywords: Line perfect graph.svg line perfect graph 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 K<sub>4</sub> or K<sub>1 1 n</sub> The edge colors indicate the type of each biconnected component black for bipartite blue for K<sub>4</sub> and red for K<sub>1 1 n</sub> 2013-11-09 11 44 56 own David Eppstein cc-zero Uploaded with UploadWizard Line charts |