1321 search results - page 43 / 265 » Quadratic forms on graphs |
89
Voted
DM
2010
15 years 24 days ago
2010
A graph G is loosely-c-connected, or -c-connected, if there exists a number d depending on G such that the deletion of fewer than c vertices from G leaves precisely one infinite co...
92
Voted
JCT
2007
15 years 18 days ago
2007
The preferential attachment graph Gm(n) is a random graph formed by adding a new vertex at each time step, with m edges which point to vertices selected at random with probability...
96
Voted
IPL
2010
14 years 11 months ago
2010
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...
132
click to vote
PVLDB
2008
14 years 11 months ago
2008
Keyword search on graph structured data has attracted a lot of attention in recent years. Graphs are a natural "lowest common denominator" representation which can combi...
116
Voted
DGCI
2003
Springer
15 years 6 months ago
2003
Springer
This paper describes a method to accelerate the generation of shape primitives for N-dimensional images N X . These shape primitives can be used in conditions for topology preservi...