Browsing by Subject "Hamiltonian cycle"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image
    ItemOpen Access
    Groebner basis approach in graph-theoretical problems
    (2016-06) Örün, Onur Muharrem
    In the study of graphs, it is often desirable to know about the colorability properties of a given graph or whether it is planar or if it contains a Hamiltonian cycle. We consider such problems and describe corresponding encodings to equate these problems to problems of solving systems of polynomial equations. This in turn reduces the problem to computing lead term ideals from a certain generating set using Groebner basis theory.