Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Path graph
open-in-new
<h2 id="as-dynkin-diagrams">As Dynkin diagrams</h2> <p>In <a href="/facts/Algebra/nMdqczjo">algebra</a>, path graphs appear as the <a href="/facts/Dynkin_diagram/oBhUwRIR">Dynkin diagrams</a> of type A. As such, they classify the <a href="/facts/Root_system/TFaEdwMU">root system</a> of type A and the <a href="/facts/Weyl_group/N9QG4Wyn">Weyl group</a> of type A, which is the <a href="/facts/Symmetric_group/RUksK5l5">symmetric group</a>. </p> <h2 id="see-also">See also</h2> <ul><li><a href="/facts/Path_(graph_theory)/WMsq21Nf">Path (graph theory)</a></li> <li><a href="/facts/Ladder_graph/5CSx9Jcp">Ladder graph</a></li> <li><a href="/facts/Caterpillar_tree/bPYdGwms">Caterpillar tree</a></li> <li><a href="/facts/Complete_graph/AYD6hUqI">Complete graph</a></li> <li><a href="/facts/Null_graph/Ro1YV0g6">Null graph</a></li> <li><a href="/facts/Path_decomposition/Gf5S2byH">Path decomposition</a></li> <li><a href="/facts/Cycle_(graph_theory)/Is44edrv">Cycle (graph theory)</a></li></ul> <ul><li><a href="/facts/John_Adrian_Bondy/CzYtPhTv">Bondy, J. A.</a>; <a href="/facts/U._S._R._Murty/Yco7ydLQ">Murty, U. S. R.</a> (1976). <a href="https://archive.org/details/graphtheorywitha0000bond/page/12"><i>Graph Theory with Applications</i></a>. North Holland. pp. <a href="https://archive.org/details/graphtheorywitha0000bond/page/12">12–21</a>. <a href="/facts/ISBN_(identifier)/15AdSPa9">ISBN</a> 0-444-19451-7.</li> <li><a href="/facts/Reinhard_Diestel/Fzv2bX8x">Diestel, Reinhard</a> (2005). <a href="http://www.math.uni-hamburg.de/home/diestel/books/graph.theory/"><i>Graph Theory</i></a> (3rd ed.). <a href="/facts/Graduate_Texts_in_Mathematics/VTIfY29j">Graduate Texts in Mathematics</a>, vol. 173, Springer-Verlag. pp. 6–9. <a href="/facts/ISBN_(identifier)/15AdSPa9">ISBN</a> 3-540-26182-6.</li></ul> <h2 id="external-links">External links</h2> <ul><li><a href="/facts/Eric_W._Weisstein/FbMuVDep">Weisstein, Eric W.</a> <a href="https://mathworld.wolfram.com/PathGraph.html">"Path Graph"</a>. <i><a href="/facts/MathWorld/yc1jodbq">MathWorld</a></i>.</li></ul>