line graph

English

Noun

line graph (plural line graphs)

1. A graph in which a series of connected straight lines connect points, each of which represents the value of a particular variable as a function of another variable.

   Synonym: line chart

2. (graph theory) A graph L(G) which is derived from a given non-oriented graph G such that the vertices of L(G) represent edges of G and so that a clique in L(G) represents a common end-vertex shared by a set of represented edges. (A star subgraph in G transforms into a clique in L(G).)
   1. A graph which is the line graph (in the above sense) of some other graph.

      Suppose that a graph G has vertices A, B, C, and D such that A is adjacent to each of B, C, and D, but {B, C, D} is an independent set. Then G cannot be a line graph.

Translations

line chart

• Chinese:

  Mandarin: 折線圖／折线图 (zhéxiàn tú)

• German: Liniendiagramm (de) n
• Portuguese: gráfico de linha m

graph L(G)...

• Chinese:

  Mandarin: 線圖／线图 (zh) (xiàntú)

• French: line graph m, graphe adjoint m
• German: Kantengraph m
• Spanish: grafo línea m, grafo de línea m, grafo lineal m, grafo representativo m