Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss
Hypohamiltonian grapth
0 views
Skip to first unread message
chipster
Nov 24, 2009, 2:56:20 AM11/24/09
to
I'm looking for an algorithm to build a hypohamiltonian graph. Does
anyone knows how to do?
anyone knows how to do?
GJ Woeginger
Nov 24, 2009, 3:19:50 AM11/24/09
to
chipster <chipst...@gmail.com> wrote:
# I'm looking for an algorithm to build a hypohamiltonian graph. Does
# anyone knows how to do?
# I'm looking for an algorithm to build a hypohamiltonian graph. Does
# anyone knows how to do?
You may use Lindgren's construction from the 1960s.
MR0224501
Lindgren, W. F.
An infinite class of hypohamiltonian graphs.
Amer. Math. Monthly 74 1967 1087--1089.
--Gerhard
___________________________________________________________
Gerhard J. Woeginger http://www.win.tue.nl/~gwoegi/
0 new messages