Triangle graph

<h2 id="properties">Properties</h2>
<p>The triangle graph has <a href="/facts/Chromatic_number/J6HoBfP0">chromatic number</a> 3, <a href="/facts/Chromatic_index/AcdpUxCv">chromatic index</a> 3, radius 1, diameter 1 and <a href="/facts/Girth_(graph_theory)/rPwRGgxj">girth</a> 3. It is also a 2-<a href="/facts/K-vertex-connected_graph/EST9uf8W">vertex-connected graph</a> and a 2-<a href="/facts/K-edge-connected_graph/vJN0po8s">edge-connected graph</a>.
</p><p>Its chromatic polynomial is  
  
    
      
        (
        x
        −
        2
        )
        (
        x
        −
        1
        )
        x
        .
      
    
    {\displaystyle (x-2)(x-1)x.}

</p>
<h2 id="see-also">See also</h2>
<ul><li><a href="/facts/Triangle-free_graph/8D3LJ44h">Triangle-free graph</a></li></ul>

<h2 id="references">References</h2>

<ol>
<li id="fn:1"><p>Weisstein, Eric W. "Triangle Graph". MathWorld. <a href="/wiki/Eric_W._Weisstein" target="_blank">/wiki/Eric_W._Weisstein</a> <a href="#fnref:1" class="footnote-back-ref">↩</a></p></li>
</ol>

Triangle graph open-in-new

Triangle graph