| 21. | The name line graph comes from a paper by although both and used the construction before this.
|
| 22. | However, for multigraphs, there are larger numbers of pairs of non-isomorphic graphs that have the same line graphs.
|
| 23. | For 2-connected planar graphs, the pathwidth of the dual graph is less than the pathwidth of the line graph.
|
| 24. | Since line graphs of bipartite graphs are perfect, the complements of line graphs of bipartite graphs are also perfect.
|
| 25. | Since line graphs of bipartite graphs are perfect, the complements of line graphs of bipartite graphs are also perfect.
|
| 26. | It is possible to test whether a line graph, or more generally a claw-free graph, is well-covered in polynomial time.
|
| 27. | When charted onto a line graph, there is a distinct power law that rises sharply for both bots and editors.
|
| 28. | It may be viewed as the clique complex of the complement graph of the line graph of the given graph.
|
| 29. | To represent the economy of 18th Century England, Playfair used statistical graphs, bar charts, line graphs, area charts, and histograms.
|
| 30. | When this trend is plotted on a line graph starting from the mid-1980s, the lines cross at 1992, hence the name.
|
