Tepe-Transitif graflar

Abstract

Bu tezde, tepe-transitif graflar ve kapalı yönlendirilebilir yüzeyler üzerinde böyle grafların yerleştirilmesi incelenmiş, verilen tanım ve teoremlerden yaralanarak tepe-transitif grafların Euler karakteristiği x<0 0,an yüzeyler üzerinde yerleştirilmeleri sınıflandırılmıştır. Son bölümde, verilen bir grafın düzlemselliğinin test edilmesiyle ilişkili olan bir algoritma sunulmuştur.

M-.? -i-* _. *.?--? I -H- ABSTRACT In this thesis after investigated vertex-transitive graphs and imbeddings of such graphs on the closed, orientable surfaces, imbeddings of the vertex-transitive graphs have been classified on the surfaces of Euler characteristic zero which is profited by given theorems and definitions. In the last part, an algorithm has been proposed related by testing of the planarity of a given graph.