Title of article :
Omega and related polynomials of polyomino chains of 4 kcycles
Author/Authors :
ALAEIYAN, MEHDI iran university of science and technology - Department of Mathematics, تهران, ايران , GILANI, ALIREZA islamic azad university - Faculty of Science - Department of Mathematics, ايران , MOJARAD, RASOUL islamic azad university - Department of Science, ايران , ASADPOUR, JAFAR islamic azad university, ايران
Abstract :
Omega polynomial of a graph G is defined, on the ground of opposite edge strips ops: ЕG;xЖ И. P c. mЕG;cЖxc, where m(G, c)is the number of ops strips of length c. The Sadhana polynomial Sd(G; x)can also be calculated by ops counting. In this paper we compute these polynomials for polyomino chains of 4k-cycles. Also by using Omega polynomial we can compute the (edge) PIe polynomial for this graph.
Keywords :
Omega polynomial , sadhana polynomial , PIe polynomial , strips , polyomino chain.
Journal title :
Kuwait Journal of Science
Journal title :
Kuwait Journal of Science