<?xml version="1.0" encoding='utf-8'?>
<!DOCTYPE wml PUBLIC "-//WAPFORUM//DTD WML 1.1//EN" "http://www.wapforum.org/DTD/wml_1.1.xml">
<wml>
<card id="card1" title="Grötzsch graph - Page 2 - Wikipedia">
<p>
<a accesskey="1" href="page.php?w=Grötzsch_graph&amp;p=1">1.Previous</a><br />
<a accesskey="3" href="page.php?w=Gr%C3%B6tzsch_graph&amp;p=3">3.Next</a>
</p>
<p>that planar triangle-free graphs are 3-colorable.</p>

<p>The Grötzsch graph is a member of an infinite sequence of triangle-free graphs, each the <a href="page.php?w=Mycielskian">Mycielskian</a> of the previous graph in the sequence, starting from the one-edge graph; this sequence of graphs was constructed by  to show that there exist triangle-free graphs with arbitrarily large chromatic number. Therefore, the Grötzsch graph is sometimes also called the Mycielski graph or the Mycielski-Grötzsch graph. Unlike later graphs in this sequence,</p><p>
<a accesskey="1" href="page.php?w=Grötzsch_graph&amp;p=1">1.Previous</a><br />
<a accesskey="3" href="page.php?w=Gr%C3%B6tzsch_graph&amp;p=3">3.Next</a>
</p>

<do type="prev" label="Search">
        <go href="search.wml"/>
</do>

</card>
</wml>
