- Balıkesir Üniversitesi Fen Bilimleri Enstitüsü Dergisi
- Vol: 21 Issue: 2
- Omega invariant of the line graphs of tricyclic graphs
Omega invariant of the line graphs of tricyclic graphs
Authors : Hacer Özden Ayna
Pages : 657-665
Doi:10.25092/baunfbed.633731
View : 10 | Download : 5
Publication Date : 2019-06-28
Article Type : Research
Abstract :Kimya, Fizik, Biyoloji, Antropoloji, Finans, Sözel Bilimler vb alanlardaki uygulamaları nedeniyle graflar en hızlı gelişen alanlardan birisidir. Grafları sınıflandırma yollarından birisi grafların yüz sayılarıdır. Hiçbir yüzü olmayan grafa yüzü olmayan graf (acyclic), bir, iki, üç yüzü olan graflara sırasıyla bir yüzlü (unicyclic), iki yüzlü (bicyclic) ve üç yüzlü (tricyclic) graflar denir. Son zamanlarda çizilebilir bir derece dizisi için adına omega invaryantı denilen bir sayı tanımlanmıştır. Ω(D), çizilebilirlik, yüz sayısı, bileşen, kiriş, katlı kenar, döngü, sallanan kenar, köprü sayıları, döngüsellik ve bağlantılılık gibi D nin çizimlerinin sahip olduğu çeşitli özelliklerle ilgili bilgi vermektedir ve graf teorinin çeşitli uygulamalarında faydalıdır. Yüz bulundurmayan, bir ve iki yüze sahip graflar Ω invaryantı ile bağlantılı olarak çalışılmıştır. Bu çalışmada üç yüze sahip grafları Ω invaryantı yardımıyla inceleyeceğiz.Keywords : Omega invaryant, derece dizisi, üç yüzlü graf