Omega invariant of the line graphs of tricyclic graphs

Home Page
About
Submit A Journal
Submit A Conference
Submit Paper/Book
- Submit a Preprint
- Submit a Book
Contact

Balıkesir Üniversitesi Fen Bilimleri Enstitüsü Dergisi
Volume:21 Issue:2
Omega invariant of the line graphs of tricyclic graphs

Omega invariant of the line graphs of tricyclic graphs

Pages : 657-665

View : 19 | Download : 12

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

ORIGINAL ARTICLE URL

VIEW PAPER (PDF)

* There may have been changes in the journal, article,conference, book, preprint etc. informations. Therefore, it would be appropriate to follow the information on the official page of the source. The information here is shared for informational purposes. IAD is not responsible for incorrect or missing information.