TOPICS
Search

Graph Arc


An arc of a graph, sometimes also called a flag, is an ordered pair of adjacent vertices (Godsil and Royle 2001, p. 59), sometimes also called a directed line (Harary 1994, p. 10).


See also

Arc, Arc Set, Arc-Transitive Graph

Explore with Wolfram|Alpha

References

Godsil, C. and Royle, G. Algebraic Graph Theory. New York: Springer-Verlag, 2001.Harary, F. Graph Theory. Reading, MA: Addison-Wesley, 1994.

Referenced on Wolfram|Alpha

Graph Arc

Cite this as:

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

Subject classifications