Keywords and phrases: induced cycle, induced cycle polynomial, graph reconstruction.
Received: February 9, 2023; Accepted: March 4, 2023; Published: March 22, 2023
How to cite this article: Radana E. Madalim, Rolito G. Eballe, Abdurahman H. Arajaini and Rosalio G. Artes, Jr., Induced cycle polynomial of a graph, Advances and Applications in Discrete Mathematics 38(1) (2023), 83-94. http://dx.doi.org/10.17654/0974165823020
This Open Access Article is Licensed under Creative Commons Attribution 4.0 International License
References:
[1] S. Akbari and M. R. Oboudi, On the edge cover polynomial of graphs, European J. Combin. 34(2) (2013), 297-321. [2] S. Alikhani and Y. Peng, Dominating sets and domination polynomials of certain graphs II, Opuscula Math. 30(1) (2010), 37-51. [3] R. G. Artes, Jr., N. H. R. Mohammad, A. A. Laja and N. M. Hassan, From graphs to polynomial rings: star polynomial representation of graphs, Advances and Applications in Discrete Mathematics 37 (2023), 67-76. [4] S. Beraha, J. Kahane and N. J. Weiss, Limits of chromatic zeros of some families of maps, J. Combin. Theory Ser. B 28(1) (1980), 52-65. [5] J. A. Bondy and U. S. R. Murty, Graph Theory and Related Topics, Academic Press, New York, 1979. [6] J. I. Brown and R. J. Nowakowski, The neighbourhood polynomial of a graph, Australian Journal of Combinatorics 42 (2008), 55-68. [7] G. Chia, Some problems on chromatic polynomials, Discrete Math. 172 (1997), 39-44. [8] K. Dohmen, A. Ponitz and P. Tittmann, A new two-variable generalization of the chromatic polynomial, Discrete Mathematics and Theoretical Computer Science 6 (2003), 69-90. [9] F. M. Dong, M. D. Hendy, K. L. Teo and C. H. C. Little, The vertex-cover polynomial of a graph, Discrete Math. 250 (2002), 71-78. [10] E. J. Farrell, A note on the clique polynomial and its relation to other graph polynomials, J. Math. Sci. Calcutta 8 (1997), 97-102. [11] J. L. Gross and J. Yellen, Graph Theory and its Applications, Chapman & Hall, New York, 2006. [12] F. Harary, Graph Theory, CRC Press, Boca Raton, 2018. [13] C. Hoede and X. Li, Clique polynomials and independent set polynomials of graphs, Discrete Math. 125 (1994), 219-228. [14] B. Lass, Matching polynomials and Duality, Combinatorica 24(3) (2004), 427 440. [15] L. S. Laja and R. G. Artes, Jr., Zeros of convex subgraph polynomials, Appl. Math. Sci. 8(59) (2004), 2917-2923.
|