Servagraaf

Servagraaf E(G) on lihtgraafi G teisend, kus tippudeks on graafi G servad, mis on tippudena naabrid graafis E(G) vaid siis, kui need on servadena naabrid graafis G.

Graafi servagraafi mõiste on iseenesest lihtne ning selle avastajaid ja nimepanijaid on mitu. Viimane neist oli Frank Harary, kelle pandud ingliskeelne nimetus line graph on jäänud püsima.

Graaf G on mingi teise graafi servagraaf E(H) siis ja ainult siis, kui graafis G esineb niisugune klikikogum, kus G iga tipp kuulub täpselt kahte klikki.

Kirjandus 
 Dharwadker, A., Pirzada, S. (2011) Graph Theory – Proc. Institute of Mathematics, Amazon Books, ISBN 1466254998.

Graafiteooria