Search Results - "Pettersson, Ville H."
-
1
Planar Hypohamiltonian Graphs on 40 Vertices
Published in Journal of graph theory (01-02-2017)“…A graph is hypohamiltonian if it is not Hamiltonian, but the deletion of any single vertex gives a Hamiltonian graph. Until now, the smallest known planar…”
Get full text
Journal Article -
2
On the maximum length of coil-in-the-box codes in dimension 8
Published in Discrete Applied Mathematics (31-12-2014)“…The coil-in-the-box problem asks for a simple chordless cycle of maximum length in the n-cube. Such cycles are also known as n-dimensional spread 2 circuit…”
Get full text
Journal Article -
3
Exhaustive Search for Snake-in-the-Box Codes
Published in Graphs and combinatorics (01-07-2015)“…The snake-in-the-box problem asks for the maximum length of a chordless path (also called snake) in the n -cube. A computer-aided approach for classifying long…”
Get full text
Journal Article -
4
A Note on Toeplitz’ Conjecture
Published in Discrete & computational geometry (01-04-2014)“…In 1911, Toeplitz made a conjecture asserting that every Jordan curve in contains four points forming the corners of a square. Here Conjecture C is presented,…”
Get full text
Journal Article -
5
Enumerating Hamiltonian Cycles
Published in The Electronic journal of combinatorics (09-10-2014)“…A dynamic programming method for enumerating hamiltonian cycles in arbitrary graphs is presented. The method is applied to grid graphs, king's graphs,…”
Get full text
Journal Article -
6
Enumerating Perfect Matchings in n-Cubes
Published in Order (Dordrecht) (01-11-2013)“…The perfect matchings in the n -cube have earlier been enumerated for n ≤ 6. A dynamic programming approach is here used to obtain the total number of perfect…”
Get full text
Journal Article -
7
-
8
Validating indirect fire models with field experiments
Published in Journal of defense modeling and simulation (01-10-2013)“…Field experiments were used to evaluate three different indirect fire models: the cookie cutter and the Carleton damage functions and a simplified physical…”
Get full text
Journal Article -
9
Planar Hypohamiltonian Graphs on 40 Vertices
Published 11-02-2013“…A graph is hypohamiltonian if it is not Hamiltonian, but the deletion of any single vertex gives a Hamiltonian graph. Until now, the smallest known planar…”
Get full text
Journal Article