Search Results - "Pettersson, Ville H."

  • Showing 1 - 9 results of 9
Refine Results
  1. 1

    Planar Hypohamiltonian Graphs on 40 Vertices by Jooyandeh, Mohammadreza, McKay, Brendan D., Östergård, Patric R. J., Pettersson, Ville H., Zamfirescu, Carol T.

    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. 2

    On the maximum length of coil-in-the-box codes in dimension 8 by Östergård, Patric R.J., Pettersson, Ville H.

    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. 3

    Exhaustive Search for Snake-in-the-Box Codes by Östergård, Patric R. J., Pettersson, Ville H.

    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. 4

    A Note on Toeplitz’ Conjecture by Pettersson, Ville H., Tverberg, Helge A., Östergård, Patric R. J.

    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. 5

    Enumerating Hamiltonian Cycles by Pettersson, Ville H.

    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. 6

    Enumerating Perfect Matchings in n-Cubes by Östergård, Patric R. J., Pettersson, Ville H.

    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. 7
  8. 8

    Validating indirect fire models with field experiments by Åkesson, Bernt M., Lappi, Esa, Pettersson, Ville H., Malmi, Eric, Syrjänen, Sampo, Vulli, Marko, Stenius, Kari

    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. 9

    Planar Hypohamiltonian Graphs on 40 Vertices by Jooyandeh, Mohammadreza, McKay, Brendan D, Östergård, Patric R. J, Pettersson, Ville H, Zamfirescu, Carol T

    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