05.07.2013 Views

Fullerenes 1

Fullerenes 1

Fullerenes 1

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.

Planar Graph<br />

A graph is planar planar if it can be drawn in the plane without crossings.<br />

Its regions are called faces, faces,<br />

ff. . The unbounded region is called<br />

the exterior exterior face (Harary ( Harary). ). 1<br />

A graph is planar if and only if it has no subgraphs homeomorphic<br />

homeomorphic<br />

to<br />

(Kuratowski). 2<br />

to KK 55 or KK 3,3 3,3 (Kuratowski).<br />

f 1<br />

f 2<br />

f 3 f 4<br />

1. Harary , F. Graph Theory, Theory,<br />

Addison - Wesley, Reading, M.A., 1969.<br />

2. Kuratowski, K. Sur la Problème des Courbes Gauches en Topologie,<br />

Topologie,<br />

Fund. Math. Math.<br />

1930, 15, 15,<br />

271-283. 271 283.<br />

17

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

Saved successfully!

Ooh no, something went wrong!