International Research journal of Management Science and Technology

  ISSN 2250 - 1959 (online) ISSN 2348 - 9367 (Print) New DOI : 10.32804/IRJMST

Impact Factor* - 6.2311


**Need Help in Content editing, Data Analysis.

Research Gateway

Adv For Editing Content

   No of Download : 218    Submit Your Rating     Cite This   Download        Certificate

N-COVERING SETS AND N-COVERING POLYNOMIALS OF CHAINS

    2 Author(s):  A. VETHAMANICKAM, K.M.THIRUNAVUKKARASU

Vol -  8, Issue- 11 ,         Page(s) : 354 - 359  (2017 ) DOI : https://doi.org/10.32804/IRJMST

Abstract

Let P be a finite poset.Fora subset A ofP, the open upper cover set and the open lower cover set of A is defined as U(A)= {xÎP|x covers an aÎA} and L(A)={xÎP|x is covered by an aÎA} respectively. The closed upper cover set and lower coverset of A is defined as U[A]=U(A)∪A and L[A]=L(A) ∪ A respectively. The open neighbours set of A is defined as N(A)=U(A)∪L(A). The closed neighbours set of A is defined as N[A]=N(A)∪Aand A is called a N– covering set of P if N[A] = P. The N – covering number Δ(P) is the minimum cardinality of a N-covering set. Let N_n^i be the family of all N-covering sets of a chain Pn with cardinality i and let n(Pn, i) = |N_n^i|. In this paper, we construct N_n^i, and obtain a recursive formula for n(Pn,i). Using this recursive formula we construct the polynomial N(Pn,x) = ∑_(i="" n⁄3 " " )^n▒n(Pn,i)xi called N-covering polynomial of Pn .

1. Bayer M, Billera, J., Counting chains and Faces in Polytopes and Posets, Contemporary Mathematics, 34, 207-252 (1984).
2. Crawley P and Dilworth RP, Algebraic theory of Lattices, Prentice-Hall, Inc. Englewod, Cliffs, New Jersey, 1973.
3. Davey B A and Priestley HA, Introduction to Lattices and Order, Second Edition, Cambridge University Press, 2002.
4. Garrett Birkhoff, Lattice Theory, American Mathematical Society Colloquim Publications, Vol.XXV, 1961.
5. Grätzer G, General Lattice Theory, BirkhauserVerlag, Basel, 1978.
6. Greene C, On the Mobius algebra of a partially ordered set, Advances in math. 10, 177-187(1973).
7. Gunter MZiegler, Lectures on Polytopes, Springer – Verlag, New York, Inc., 1995.
8. Paffenholz, Andreas, Construction for posets, Lattices, and Polytopes, Doctoral Dissertation, School of Mathematical and Natural Sciences, Technical University of Berlin, 2005.
9. SaeidAlikhani and Yee-Hock Peng, Dominating Sets and Domination Polynomials of Paths, International Journal of Mathematics and Mathematical Sciences (2009), PP.1-10.
10. Stanley RP, Enumerative Combinatorics, Volume 1, Wordsworth and Brooks / Cole, 1986.
11. SubbarayanR and Vethamanickam A, On the Lattice of Convex Sublattices, Elixir Dis. Math. 50 (2012), 10471-10474.
12. Vethamanickam  A and Subbarayan R, Some Properties of Eulerian Lattices CommentationesMathematicaeUniversitatitsCarolinae, Vol.55 (2014), (4) PP.499-507.
13. Vethamanickam A, SubbarayanR, Simple extensions ofEulerianLattices, Acta Math. Univ. Comenianae, Vol. LXXIX, I(2010), PP.47-54.
14. Vethamanickam  A and  Thirunavukkarasu  K  M, U-Covering Sets and U-Covering Polynomials of Chains, International Journal of Mathematical Archive, Vol.8(8), 2017, 41-44.
15. Vethamanickam  A and  Thirunavukkarasu  K  M,L-Covering Sets and L-Covering Polynomials of Chains, International Journal of Mathematics Trends and Technology, Vol.48, No. 4, 2017, 237-239.

*Contents are provided by Authors of articles. Please contact us if you having any query.






Bank Details