Genelleştirilmiş Fibonacci Çizgelerin Bazı Özellikleri
Abstract
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.
Keywords
References
- [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.
Details
Primary Language
Turkish
Subjects
-
Journal Section
-
Publication Date
August 15, 2018
Submission Date
December 7, 2016
Acceptance Date
-
Published in Issue
Year 2018 Volume: 22 Number: 2