Omega invariant of the line graphs of tricyclic graphs

Authors : Hacer ÖZDEN AYNA

Pages : 657-665

Doi:10.25092/baunfbed.633731

View : 11 | Download : 8

Publication Date : 2019-06-28

Article Type : Research Paper

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