11381 search results - page 5 / 2277 » Connectivity |
CONNECTION
2010
14 years 11 months ago
2010
118
Voted
COMBINATORICS
2004
15 years 1 months ago
2004
In the 1960's, Tutte presented a decomposition of a 2-connected finite graph into 3-connected graphs, cycles and bonds. This decomposition has been used to reduce problems on...
108
click to vote
JCT
2006
15 years 1 months ago
2006
Thomassen conjectured that every 4-connected line graph is hamiltonian. A vertex cut X of G is essential if G-X has at least two nontrivial components. We prove that every 3-conne...
124
click to vote
IVC
2007
15 years 1 months ago
2007
In this paper connected operators from mathematical morphology are extended to a wider class of operators, which are based on connectivities in higher-dimensional spaces, similar ...