Fibonacci küplerinin Roman tipi baskınlık sayıları

Bağlantı ağları çoklu bilgisayarların iletişim ihtiyaçları için geliştirilmiştir. Bağlantı ağları, köşe kümesi V(G) ve kenar kümesi E(G) olan bir G = (V(G),E(G)) çizgesi ile temsil edilebilir. Burada V(G) kümesi işlemcileri, E(G) kümesi ise iletişim ağlarını gösterir. En temel bağlantı ağı modellerinden biri n boyutlu hiperküp Qn çizgesidir. Bu çizgenin köşeleri uzunluğu n olan tüm ikili diziler ile etiketlenirken, sadece birer koordinatı farklı olan köşelerin birleştirilmesi ile kenar kümesi oluşturulur. n boyutlu Fibonacci küpü Γn, Qn çizgesinin köşe kümesinden ardışık bir içeren tüm köşelerin çıkarılması ile elde edilir. G bir çizge ve D kümesi G çizgesinin köşe kümesi olan V kümesinin bir alt kümesi olsun. V kümesindeki her bir köşe, D kümesinin bir elemanı veya D kümesinin bir elemanına komşu ise D kümesine baskın köşe kümesi denir. Baskın köşe kümelerinden en az elemanlı olanlarına minimal baskın küme ve bu kümenin eleman sayısına G çizgesinin baskınlık sayısı denir. Literatürde Fibonacci küplerinin bazı baskınlık tipi sayıları bilinmektedir. Fakat, savaş stratejisi olarak geliştirilen ve yardım kaynağı paylaşımı problemine de uygulanabilir olan Roman baskınlık problemi Fibonacci küpleri için literatürde çalışılmamıştır. Bu tezde, Roman baskınlık sayısı, zayıf Roman baskınlık sayısı ve çift Roman baskınlık sayısı olmak üzere üç adet Roman tipi baskınlık sayıları ele alınmıştır. Tam sayı lineer programlama problemleri çözülerek Fibonacci küpleri için bu baskınlık sayıları n ≤ 10 olmak üzere hesaplanmış ve 11 ≤ n ≤ 13 boyutları için en iyi alt ve üst sınırlar elde edilmiştir.