哈密顿道路和Grbner基

The Hamilton Path and Grbner Bases

通过应用多项式理想理论和Gr bner基方法 ,得出了判断简单图中是否存在哈密顿道路的一种新方法 ,该方法简单、易懂 。

In this paper, a new method of testing Hamilton path is given in simple digraph, via Grbner basis and polynomial ideal, which is simple, efficient and can be easily realized by mathematic software, such as Maple.