MATH
Login Or Sign up

List Question

15
529
Views

Deleting a vertex from a Hamiltonian graph

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

Rules for Reductions in NP-Completeness Proofs (many-one vs one-many)

Published on
#computational-complexity #np-complete #hamiltonian-path
300
Views

NP-completeness certificate of a Hamiltonian path

Published on
#np-complete #hamiltonian-path
583
Views

Question on degree sequence of eulerian, hamiltonian bipartite graph

Published on
#graph-theory #bipartite-graphs #hamiltonian-path #eulerian-path
2.7k
Views

Expected number of hamiltonian paths in a tournament

Published on
#combinatorics #graph-theory #hamiltonian-path #probabilistic-method
533
Views

A graph that is tough but not Hamiltonian.

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

show that if $G$ is a $2$-connected graph containing a vertex that is adjacent to at least three vertices of degree $2$, then $G$ is not Hamiltonian.

Published on
#graph-theory #proof-writing #hamiltonian-path
1.4k
Views

When does a complete bipartite graph contains a Hamiltonian cicle?

Published on
#discrete-mathematics #graph-theory #bipartite-graphs #hamiltonian-path
2.8k
Views

Can the degree sequence $2,2,2,2,2,3,3$ be Hamiltonian graph, if not can it be a simple graph?

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

Questions about an "almost" 4-connected graph

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

poisson and hamiltonian vector fields

Published on
#vector-fields #symplectic-geometry #hamiltonian-path #poisson-geometry
191
Views

Are Hamiltonian trajectories geodesics on the cotangent bundle?

Published on
#differential-geometry #riemannian-geometry #symplectic-geometry #hamiltonian-path #hamilton-equations
67
Views

Construct a graph with given properties

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

Why Hamiltonian cycle decision problem in NP-complete?

Published on
#polynomials #np-complete #hamiltonian-path #cayley-hamilton
484
Views

Alternating hamiltonian cycles is in NP-complete

Published on
#computer-science #np-complete #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.