24.12.2013 Views

Here - Combinatorial algorithms and algorithmic graph theory

Here - Combinatorial algorithms and algorithmic graph theory

Here - Combinatorial algorithms and algorithmic graph theory

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

10 Introduction<br />

Figure 1.4: A <strong>graph</strong> which can be obtained from multiple parents.<br />

Algorithm 1.1 Construct(<strong>graph</strong> G)<br />

if G has the desired number of vertices then<br />

output G<br />

else<br />

find expansions<br />

compute classes of equivalent expansions<br />

for each equivalence class do<br />

choose one expansion X<br />

perform expansion X<br />

if expansion is canonical then<br />

Construct(exp<strong>and</strong>ed <strong>graph</strong>)<br />

end if<br />

perform reduction X −1<br />

end for<br />

end if

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!