TOPICS
Search

Derived Graph


The term "derived graph" has two common meanings.

In the terminology used by Beineke (1968, 1970), the derived graph of a graph G is its line graph L(G), whose vertices are the edges of G, with two vertices adjacent when the corresponding edges of G have a common endpoint.

In voltage graph theory, the derived graph of a voltage graph is the graph cover obtained from the associated voltage assignment, meaning the graph whose vertices and edges lie over the vertices and edges of the base graph (Gross 1974, Gross and Tucker 1987).


See also

Graph Cover, Line Graph, Voltage Graph

Explore with Wolfram|Alpha

References

Beineke, L. W. "Derived Graphs and Digraphs." In Beiträge zur Graphentheorie (Ed. H. Sachs, H. Voss, and H. Walther). Leipzig, Germany: Teubner, pp. 17-33, 1968.Beineke, L. W. "Characterizations of Derived Graphs." J. Combin. Th. 9, 129-135, 1970.Gross, J. L. "Voltage Graphs." Disc. Math. 9, 239-246, 1974.Gross, J. L. and Tucker, T. W. Topological Graph Theory. New York: Wiley, 1987.

Referenced on Wolfram|Alpha

Derived Graph

Cite this as:

Weisstein, Eric W. "Derived Graph." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/DerivedGraph.html

Subject classifications