MATH
Login Or Sign up

List Question

15
4.5k
Views

A closed Knight's Tour does not exist on some chessboards

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

Show that graph G is not Hamiltonian

Published on
#linear-algebra #graph-theory #hamiltonian-path
459
Views

Tree & Euler, Hamilton paths

Published on
#graph-theory #trees #hamiltonian-path #eulerian-path
9.5k
Views

Knight's tour on 4x4 and 8x8 chess board

Published on
#graph-theory #hamiltonian-path #chessboard #knight-tours
83
Views

Graph bipartite?

Published on
#graph-theory #hamiltonian-path #bipartite-graphs
416
Views

Non-Hamiltonian Graphs with Disjoint Perfect Matchings?

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

Using Dirac's theorem show if $G$ is a simple graph with $|V(G)|=\nu=2k$ and $\frac \nu 2 + 1\le \delta$ then $G$ has a 3-factor.

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

Complementary Hamiltonian cycle in hypercube

Published on
#discrete-mathematics #hamiltonian-path
273
Views

Why can this connected bipartite graph not contain a cycle?

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

Hamiltonian path on chessboard

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

$G$ is a simple undirected, regular, and planar graph with 9 vertices. Prove or disprove that $\bar G$ must have a Hamiltonian cycle.

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

Graph Theory - Does a graph have an eulerian circuit if its edges can be divided into groups, each having a hamiltonian circuit?

Published on
#group-theory #hamiltonian-path #eulerian-path
2.8k
Views

Prove that the line graph of a Hamiltonian simple graph is Hamiltonian.

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

Connected Graph Proof (still connected after deleting any one node)

Published on
#graph-theory #connectedness #hamiltonian-path
2.5k
Views

Closed knight's tour (minimum board size)

Published on
#combinatorics #graph-theory #hamiltonian-path

Trending Questions

Popular # Hahtags

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

Popular Questions

Copyright © 2021 JogjaFile Inc.