MATH
Login Or Sign up

List Question

15
1.4k
Views

The line graph of Eulerian and Hamiltonian graphs

Published on
#graph-theory #hamiltonian-path #eulerian-path #graph-connectivity
171
Views

Finding "Hamiltonian paths" in fixed-size integer partitions

Published on
#combinatorics #integer-partitions #hamiltonian-path
27
Views

$\nexists$ A hamiltonian closed trail $\Rightarrow $ $\exists x_0 \in V(G)$ such that $\textrm{#\{connected components of }G-\{x_0\}\} \geq 3 $

Published on
#discrete-mathematics #graph-theory #hamiltonian-path
96
Views

Proof that $n$ points on a plane cannot be connected with straight lines under a certain angle treshold

Published on
#geometry #graph-theory #hamiltonian-path
35
Views

A Hamiltonian cycles (plural) problem?

Published on
#graph-theory #reference-request #hamiltonian-path #network
76
Views

Hamiltonian paths in same degree graph

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

Maximum number of edges in a connected graph without Hamiltonian path

Published on
#graph-theory #hamiltonian-path #extremal-graph-theory
92
Views

Finding path lengths by the power of adjacency matrix of an undirected graph

Published on
#graph-theory #hamiltonian-path #eulerian-path #adjacency-matrix
191
Views

Maximal cycle on n items

Published on
#graph-theory #hamiltonian-path #extremal-graph-theory
95
Views

decompose complete directed graph with n vertices into n edge-disjoint cycles with length n-1

Published on
#graph-theory #set-partition #hamiltonian-path
105
Views

Polynomial time approximation methods for TSP

Published on
#combinatorics #graph-theory #optimization #np-complete #hamiltonian-path
38
Views

Asymptotic approximation algorithms for TSP

Published on
#combinatorics #optimization #hamiltonian-path #open-problem #hamiltonicity
40
Views

Is this statement true? Proving a theorem is equivalent to a problem in proving a Hamiltonian cycle of a graph

Published on
#graph-theory #computer-science #cryptography #hamiltonian-path
112
Views

Inapproximability research for metric TSP

Published on
#combinatorics #graph-theory #optimization #systems-of-equations #hamiltonian-path
21
Views

Reducing Hamiltonian path to TREFOIL

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