13:10
I don't have much time to chat
I see you had many question with same topic in different sites
Seems you insist in your own way
but I'd prefer to see what already done on this problem
when the input is like blah blah
may be is P or may is NPC
In my comments, actually I suggested to look at dirac theorem
and think about the constructive proof of dirac theorem
if you could not come up with anything
look at some relevant papers
then if you get some ideas
try to adapt your own problem with them (solve your own problem by using similar ideas)
I have nothing else to say
