cubic graph with no three-edge-coloring. <span class="searchmatch">Petersen</span> <span class="searchmatch">graph</span> (plural <span class="searchmatch">Petersen</span> <span class="searchmatch">graphs</span>) (<span class="searchmatch">graph</span> theory) An undirected <span class="searchmatch">graph</span> with 10 vertices and 15 edges, serving...
<span class="searchmatch">Petersen</span> <span class="searchmatch">graphs</span> plural of <span class="searchmatch">Petersen</span> <span class="searchmatch">graph</span>...
From Danish <span class="searchmatch">Petersen</span> or, less often, from Norwegian <span class="searchmatch">Petersen</span>. <span class="searchmatch">Petersen</span> (plural <span class="searchmatch">Petersens</span>) A surname from Danish. <span class="searchmatch">Petersen</span> <span class="searchmatch">graph</span> <span class="searchmatch">Petersen</span>-Morley theorem...
Named after Julius <span class="searchmatch">Petersen</span>. <span class="searchmatch">Petersen's</span> theorem (<span class="searchmatch">graph</span> theory) The theorem stating that every cubic bridgeless <span class="searchmatch">graph</span> contains a perfect matching....
contractions on the specified <span class="searchmatch">graph</span>. Tutte conjectured that all snarks have the <span class="searchmatch">Petersen</span> <span class="searchmatch">graph</span> as a <span class="searchmatch">graph</span> minor. In context, a <span class="searchmatch">graph</span> minor is usually referred...
Mycielski <span class="searchmatch">graph</span> nonoriented <span class="searchmatch">graph</span> object <span class="searchmatch">graph</span> oriented <span class="searchmatch">graph</span> <span class="searchmatch">Petersen</span> <span class="searchmatch">graph</span> polygon-circle <span class="searchmatch">graph</span> pseudograph Ramanujan <span class="searchmatch">graph</span> random <span class="searchmatch">graph</span> regular <span class="searchmatch">graph</span> scene...