Genelleştirilmiş Fibonacci Çizgelerin Bazı Özellikleri

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:

Çizge kuramı, Genelleştirilmiş fibonacci çizgeler; Bağlılık boyama

PDF

___

[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.
[9] Klavžar, S. 2013. Structure of Fibonacci cubes: a survey. J. Comb. Optim., 25(4), 505–522.
[10] Wilson, R.J. 2012. Introduction to graph theory. 5th Edition. Pearson, England, 184s.
[11] Brualdi, R.A., Quinn Massey, J.J. 1993. Incidence and strong edge colorings of graphs. Discrete Math., 122(1-3), 51–58.
[12] Guiduli, B. 1997. On incidence coloring and star arboricity of graphs. Discrete Math., 163(1-3), 275–278.
[13] Chen, D.-L., Liu, X.-K., Wang, S.-D. 1998. The incidence coloring number of graph and the incidence coloring conjecture. Math. Econom. (People’s Republic of China), 15, 47–51.
[14] Maydanskiy, M. 2005. The incidence coloring conjecture for graphs of maximum degree 3. Discrete Math., 292, 131–141.
[15] Pai, K.-J., Chang,J.-M., Yang, J.-S., Wu, R.-Y. 2014. Incidence coloring on hypercubes. Theoret. Comput. Sci., 557, 59–65.
[16] Shiu, W. C., Sun, P. K. 2008. Invalid proofs on incidence coloring. Discrete Math., 308(24), 6575–6580.
[17] Sopena, E., Wu, J. 2013. The incidence chromatic number of toroidal grids. Discuss. Math. Graph Theory, 33, 315–327.