Bazı çizge sınıflarının özel tepe baskınlığı üzerine

Graf teorisinde, grafiksel olarak modellenebilen iletişim ağlarının kararlılığını güçlendirmek için çeşitli ölçümler kullanılır. Bu ölçümlere zedelenebilirlik ölçümleri denir.Bu ölçümlerden biri olan baskınlık, çok geniş bir uygulama alanına sahiptir. Baskınlık kümelerinin yapısına ve özelliklerine bağlı olarak çeşitli baskınlık türleri bulunmaktadır. Bu tez çalışmasında, 2020 yılında Ahmed A. Omran ve Manar M. Shalaan tarafından yeni bir baskınlık parametresi olarak tanımlanan co-even baskınlık sayısı ele alınmıştır. Bir G grafının co-even baskınlık sayısı γcoe(G), D = min{|Di|,Di ∈ MCEDS(G)} ise, D kümesinin eleman sayısı olarak tanımlanır. Bu tezde ilk olarak, baskınlık tanımı verilmiş ve baskınlık türleri tanıtılmıştır. Daha sonra, bazı yol ilişkili grafların, ki bunlar Pn,p,k, Cn,m, Sn,p,k, Pn,m, CT(m, n), B(m, n) ve Bn olmak üzere,bazı özel grafların, ki bunlar Rook’s graf, Tm,n, Jn,m ve Gn olmak üzere co-even baskınlık değerleri hesaplanmıştır. Son olarak, Pn, Cn ve K1,n gibi bilinen bazı graflar için bölünmüş graflarının co-even baskınlık değerleri elde edilmiştir