Premium
Hamiltonian Cycles of Adjacent Triples
Author(s) -
Peck G. W.
Publication year - 1980
Publication title -
studies in applied mathematics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 46
eISSN - 1467-9590
pISSN - 0022-2526
DOI - 10.1002/sapm1980633275
Subject(s) - hamiltonian (control theory) , k nearest neighbors algorithm , third order , mathematics , combinatorics , order (exchange) , computer science , political science , law , artificial intelligence , business , finance , mathematical optimization
A construction is given for ordering triples chosen from an ordered set of elements, so that each triple agrees with each neighbor in two of its members and has third member that is a neighbor of its neighbor's third member. Neighbors here are adjacent in order, and also the first is neighbor to the last among both elements and triples. Joichi and White have given a different construction.