Sciweavers

8 search results - page 2 / 2
» Oriented Hamiltonian Cycles in Tournaments
Sort
View
62
Voted
JCT
2000
77views more  JCT 2000»
14 years 9 months ago
Oriented Hamiltonian Paths in Tournaments: A Proof of Rosenfeld's Conjecture
Frédéric Havet, Stéphan Thoma...
AI
2005
Springer
14 years 9 months ago
: Compiling problem specifications into SAT
We present a compiler that translates a problem specification into a propositional satisfiability test (SAT). Problems are specified in a logic-based language, called NP-SPEC, whi...
Marco Cadoli, Andrea Schaerf
WG
2004
Springer
15 years 2 months ago
Unhooking Circulant Graphs: A Combinatorial Method for Counting Spanning Trees and Other Parameters
It has long been known that the number of spanning trees in circulant graphs with fixed jumps and n nodes satisfies a recurrence relation in n. The proof of this fact was algebra...
Mordecai J. Golin, Yiu-Cho Leung