Genelleştirilmiş Fibonacci Çizgelerin Bazı Özellikleri
Öz
Bu çalışmada $k$. dereceden genelleştirilmiş Fibonacci çizgelerin kenar sayısı, düzlemselliği, çapı, yarıçapı, merkezi, kalınlığı ve çevresi gibi çeşitli özellikleri incelenmiş ve genelleştirilmiş Fibonacci çizgelerin kromatik polinomları yardımıyla kromatik sayıları ve kromatik indeksleri hesaplanmıştır. Ek olarak genelleştirilmiş $k$. dereceden Fibonacci çizgelerin bağlılık kromatik sayıları da elde edilmiştir.
Anahtar Kelimeler
Kaynakça
- [1] Golumbic, M. C., Perl, Y. 1979. Generalized Fibonacci maximum path graphs. Discrete Mathematics, 28, 237–245.
- [2] Cohen, J, Fraigniaud, P., Gavoille, C. 2002. Recognizing Knödel graphs. Discrete Mathematics, 250(1-3), 41–62.
- [3] Even, S., Monien, B. 1989. On the number of rounds necessary to disseminate information. Proceeding SPAA’89 Proceedings of the first annual ACM symposium on Parallel algorithms and architectures, 318–327.
- [4] Korenblit, M., Levit V. E. 2002. The stconnectedness problem for a Fibonacci graph. WSEAS Transactions on Mathematics, 1(2), 89–93.
- [5] Korenblit, M., Levit, V. E. 2011. Mincuts in generalized Fibonacci graphs of degree 3. Journal of Computational Methods in Sciences and Engineering, 11(5,6), 271–280.
- [6] Gutman, I., El-Basil, S. 1986. Fibonacci graphs. Match, 20, 81–94.
- [7] El-Basil, S. 1987. On color polynomials of Fibonacci graphs. Journal of Computational Chemistry, 8(7), 956–959.
- [8] El-Basil, S. 1988. Theory and computational applications of Fibonacci graphs. Journal of Mathematical Chemistry, 2(1), 1–29.
Ayrıntılar
Birincil Dil
Türkçe
Konular
-
Bölüm
-
Yayımlanma Tarihi
15 Ağustos 2018
Gönderilme Tarihi
7 Aralık 2016
Kabul Tarihi
-
Yayımlandığı Sayı
Yıl 2018 Cilt: 22 Sayı: 2