line graph

English dictionary entry

Meanings

noun
  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.
  2. 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).)
  3. A graph which is the line graph (in the above sense) of some other graph.

Word forms

line graph line graphs

Synonyms

Translations

Chinese Mandarin: 線圖 /线图 French: line graph French: graphe adjoint German: Kantengraph Spanish: grafo línea Spanish: grafo de línea Spanish: grafo lineal Spanish: grafo representativo
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.