Sciweavers

1512 search results - page 13 / 303
» connection 2006
Sort
View
CORR
2006
Springer
89views Education» more  CORR 2006»
14 years 9 months ago
User-Relative Names for Globally Connected Personal Devices
Bryan Ford, Jacob Strauss, Chris Lesniewski-Laas, ...
IJON
2006
109views more  IJON 2006»
14 years 9 months ago
Associative memory of connectivity patterns
The goal of the visual correspondence problem is to establish a connectivity pattern (a mapping) between two images such that features projected from the same scene point are conn...
Junmei Zhu, Christoph von der Malsburg
COMBINATORICS
2002
136views more  COMBINATORICS 2002»
14 years 9 months ago
Minimum Connected Dominating Sets of Random Cubic Graphs
We present a simple heuristic for finding a small connected dominating set of cubic graphs. The average-case performance of this heuristic, which is a randomised greedy algorithm,...
William Duckworth
IPL
2010
111views more  IPL 2010»
14 years 7 months ago
Connecting face hitting sets in planar graphs
We show that any face hitting set of size n of a connected planar graph with a minimum degree of at least 3 is contained in a connected subgraph of size 5n − 6. Furthermore we s...
Pascal Schweitzer, Patrick Schweitzer
ENDM
2006
73views more  ENDM 2006»
14 years 9 months ago
Hypohamiltonian Snarks with Cyclic Connectivity 5 and 6
A graph is hypohamiltonian if it is not hamiltonian but every vertex-deleted subgraph is. In this paper we study hypohamiltonian snarks
Edita Mácajová, Martin Skoviera