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.
KirjandusRedigeeri
- Dharwadker, A., Pirzada, S. (2011) Graph Theory – Proc. Institute of Mathematics, Amazon Books, ISBN 1466254998.