Üç yüzlü grafların doğru graflarının omega invaryantı
Author(s) -
Hacer Özden Ayna
Publication year - 2019
Publication title -
balıkesir üniversitesi fen bilimleri enstitüsü dergisi
Language(s) - Turkish
Resource type - Journals
eISSN - 2536-5142
pISSN - 1301-7985
DOI - 10.25092/baunfbed.633731
Subject(s) - combinatorics , social connectedness , invariant (physics) , realizability , mathematics , discrete mathematics , graph , algorithm , mathematical physics , psychotherapist , psychology
Kimya, Fizik, Biyoloji, Antropoloji, Finans, Sozel Bilimler vb alanlardaki uygulamalari nedeniyle graflar en hizli gelisen alanlardan birisidir. Graflari siniflandirma yollarindan birisi graflarin yuz sayilaridir. Hicbir yuzu olmayan grafa yuzu olmayan graf (acyclic), bir, iki, uc yuzu olan graflara sirasiyla bir yuzlu (unicyclic), iki yuzlu (bicyclic) ve uc yuzlu (tricyclic) graflar denir. Son zamanlarda cizilebilir bir derece dizisi icin adina omega invaryanti denilen bir sayi tanimlanmistir. Ω(D), cizilebilirlik, yuz sayisi, bilesen, kiris, katli kenar, dongu, sallanan kenar, kopru sayilari, dongusellik ve baglantililik gibi D nin cizimlerinin sahip oldugu cesitli ozelliklerle ilgili bilgi vermektedir ve graf teorinin cesitli uygulamalarinda faydalidir. Yuz bulundurmayan, bir ve iki yuze sahip graflar Ω invaryanti ile baglantili olarak calisilmistir. Bu calismada uc yuze sahip graflari Ω invaryanti yardimiyla inceleyecegiz.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom