Line perfect graph
id:
line-perfect-graph-261-11868500
title:
Line perfect graph
text:
In graph theory, a line perfect graph is a graph whose line graph is a perfect graph. Equivalently, these are the graphs in which every odd-length simple cycle is a triangle. A graph is line perfect if and only if each of its biconnected components is a bipartite graph, the complete graph K4, or a triangular book K1,1,n. Because these three types of biconnected component are all perfect graphs themselves, every line perfect graph is itself perfect. By similar reasoning, every line perfect graph
brand slug:
wiki
category slug:
encyclopedia
description:
Graph whose line graph is perfect
original url:
https://en.wikipedia.org/wiki/Line_perfect_graph
date created:
date modified:
2024-03-27T21:20:54Z
main entity:
{"identifier":"Q30694209","url":"https://www.wikidata.org/entity/Q30694209"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/6/6c/Line_perfect_graph.svg","width":396,"height":324}
fields total:
13
integrity:
15