Please use this identifier to cite or link to this item:
http://hdl.handle.net/11607/4495
Title: | Cayley çizgeleri |
Other Titles: | Cayley graphs |
Authors: | Melekoğlu, Adnan Demirci, Berna Aydın Adnan Menderes Üniversitesi Fen Bilimleri Enstitüsü Fen Bilimleri Ana Bilim Dalı |
Keywords: | Cayley Çizgesi, Çizge, Grup, Yönlü Çizge Cayley Graph, Directed Graph, Graph, Group |
Issue Date: | 4-Nov-2021 |
Publisher: | Aydın Adnan Menderes Üniversitesi Fen Bilimleri Enstitüsü |
Citation: | Demirci, B. (2021) Cayley çizgeleri (yayınlanmamış yüksek lisans tezi) Aydın Adnan Menderes Üniversitesi Fen Bilimler Enstitüsü, Aydın |
Abstract: | Amaç: Bu tez çalışması Öklid grubunun bölüm uzayı kompakt olan alt gruplarının Cayley
çizgelerini belirlemek amacı ile yapılmıştır.
Materyal ve Yöntem: Cayley çizgeleri yönlü çizgelerdir ve bir grubun Cayley çizgesi
üreteç kümesine bağlıdır. Grubun her bir üreteci Cayley çizgesinin farklı türden bir yönlü
kenarına karşılık gelmektedir ve bunlar farklı renklerle gösterilmiştir. Bu çalışmada ele
alınan gruplar en fazla dört eleman tarafından üretildiği için, bunların Cayley çizgelerinde
en fazla dört farklı renkte yönlü kenarlar bulunmaktadır.
Bulgular: Bu çalışmada, Öklid grubunun bölüm uzayı kompakt olan ve duvar kâğıdı
grupları olarak adlandırılan alt gruplarının Cayley çizgeleri belirlenmiş ve bunlar şekil
çizilerek gösterilmiştir. Ayrıca, devirli, dihedral ve simetrik gruplar gibi bazı sonlu grupların
da Cayley çizgeleri belirlenmiştir.
Sonuç: Bu çalışmada, devirli, dihedral ve simetrik gruplar gibi bazı sonlu gruplar ile duvar
kâğıdı gruplarının Cayley çizgeleri belirlenmiş ve farklı üreteç kümelerine farklı Cayley
çizgelerinin karşılık gelebileceği gözlemlenmiştir. Objective: This research was carried out in order to investigate the Cayley graphs of the subgroups of the Euclidean group with compact quotient spaces. Material and Methods: Cayley graphs are directed graphs and the Cayley graph of a group depends on the set of generators. Each generator of the group corresponds to a different type of directed edge of the Cayley graph and they are denoted by different colours. Since the groups considered in this thesis are generated at most by four elements, their Cayley graphs contain at most four directed edges with different colours. Results: In this thesis, the Cayley graphs of the subgroups of the Euclidean group with compact quotient spaces, which are called wallpaper groups, have been determined and they have been visualized. The Cayley graphs of some finite groups such as cyclic, dihedral and symmetric groups have also been determined. Conclusion: In this thesis, the Cayley graphs of some finite groups such as cyclic, dihedral and symmetric groups and the subgroups of the Euclidean group with compact quotient spaces have been determined and it has been observed that different generating sets correspond to different Cayley graphs. |
URI: | http://hdl.handle.net/11607/4495 |
Appears in Collections: | Yüksek Lisans |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
3149.pdf | Berna Demirci Yüksek Lisans Tez Dosyası | 974.37 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.