TY - JOUR AU - Das, Haridas Kumar AU - Reza, Nasim PY - 2018 TI - On Gröbner Bases and Their Uses in Solving System of Polynomial Equations and Graph Coloring JF - Journal of Mathematics and Statistics VL - 14 IS - 1 DO - 10.3844/jmssp.2018.175.182 UR - https://thescipub.com/abstract/jmssp.2018.175.182 AB - This paper is based on the analytic and computational solution procedures of Gröbner basis and its applications. We show the behavior of the ideals generated by polynomials from a polynomial ring. We also present the idea of a zero dimensional ideal and use of this ideal to solve system of polynomial equations. We then introduce an algorithmic procedure for solving a system of polynomial equations (linear and nonlinear) with a finite number of solutions extending the idea of Gröbner basis. Finally we explore the idea of Gröbner basis for coloring the vertices of a given graph. We illustrate the stated results through a number of examples. Moreover, as for auxilary and making comparison with the analytic results, we use Mathematica 9.0.1 to develop some computer algebra.