Relations To Other Families of Graphs
Every line graph is a claw-free graph. Some of the properties of claw-free graphs are generalizations of those of line graphs.
The line graph of a bipartite graph is perfect (see König's theorem). The line graphs of bipartite graphs form one of the key building blocks of perfect graphs, used in the proof of the perfect graph theorem. A special case is the rook's graphs, line graphs of complete bipartite graphs.
Read more about this topic: Line Graph
Famous quotes containing the words relations to, relations and/or families:
“Our relations to each other are oblique and casual.”
—Ralph Waldo Emerson (1803–1882)
“Words are but symbols for the relations of things to one another and to us; nowhere do they touch upon absolute truth.”
—Friedrich Nietzsche (1844–1900)
“Accidents will occur in the best-regulated families; and in families not regulated by that pervading influence which sanctifies while it enhances ... in short, by the influence of Woman, in the lofty character of Wife, they may be expected with confidence, and must be borne with philosophy.”
—Charles Dickens (1812–1870)