MATH
Login Or Sign up

List Question

15
111
Views

Hamiltonian cycle adjacency sum Proof

Published on
#graph-theory #hamiltonian-path
169
Views

Studying Hamiltonian PDEs - Where to start?

Published on
#reference-request #partial-differential-equations #hamiltonian-path
28.8k
Views

Proving Hamiltonian Cycle is NP Complete

Published on
#algorithms #computational-complexity #np-complete #hamiltonian-path
2k
Views

Proof that there is no closed knight tour on a $3\ \times\ 8$ - board

Published on
#graph-theory #hamiltonian-path #knight-tours
217
Views

Is there a name for graphs with the following property?

Published on
#graph-theory #terminology #hamiltonian-path #knight-tours
171
Views

How many hamilton paths can a non-hamiltonian graph have?

Published on
#graph-theory #hamiltonian-path
1.8k
Views

What is the maximum number of edges in an $n$-vertex non-Hamiltonian graph of minimum degree at least $2$?

Published on
#graph-theory #hamiltonian-path
439
Views

Conditions for a $2$-connected graph to be hamiltonian?

Published on
#graph-theory #connectedness #hamiltonian-path
696
Views

Who has a winning strategy in the hamilton-circle-game?

Published on
#graph-theory #game-theory #combinatorial-game-theory #hamiltonian-path
587
Views

Greatest number of edges in a graph not containing a hamilton path

Published on
#graph-theory #hamiltonian-path
1.2k
Views

Graphs which can connect every pair of vertices via a hamilton path

Published on
#graph-theory #hamiltonian-path
228
Views

Combinatoric Graph

Published on
#combinatorics #discrete-mathematics #graph-theory #combinations #hamiltonian-path
993
Views

Smallest non-hamiltonian k-connected graph

Published on
#graph-theory #connectedness #hamiltonian-path
178
Views

Is there a graph with these properties?

Published on
#graph-theory #hamiltonian-path
132
Views

Is this the smallest graph with the desired properties?

Published on
#graph-theory #planar-graphs #hamiltonian-path

Trending Questions

Popular # Hahtags

geometry circles algebraic-number-theory functions real-analysis elementary-set-theory proof-verification proof-writing number-theory elementary-number-theory puzzle game-theory calculus multivariable-calculus partial-derivative complex-analysis logic set-theory second-order-logic homotopy-theory winding-number ordinary-differential-equations numerical-methods derivatives integration definite-integrals probability limits sequences-and-series algebra-precalculus

Popular Questions

Copyright © 2021 JogjaFile Inc.