DIR Return Create A Forum - Home
---------------------------------------------------------
knight tours
HTML https://knighttours.createaforum.com
---------------------------------------------------------
*****************************************************
DIR Return to: general Hamiltonian cycles problem
*****************************************************
#Post#: 23--------------------------------------------------
treewidth
DIR By: gsgs
Date: September 3, 2023, 1:45 am
---------------------------------------------------------
just as a keyword for now ...
efficient Hamiltonian Cycle programs are possible
in graphs with small treewidth
HTML https://en.wikipedia.org/wiki/Treewidth
HTML https://github.com/stalowyjez/hc_tw_experiments
*****************************************************
Page 1 of 1