Sciweavers

32 search results - page 1 / 7
» Dual graph homomorphism functions
Sort
View
JCT
2010
67views more  JCT 2010»
15 years 18 days ago
Dual graph homomorphism functions
László Lovász, Alexander Schr...
113
Voted
GC
2010
Springer
15 years 22 days ago
Integer Functions on the Cycle Space and Edges of a Graph
A directed graph has a natural Z-module homomorphism from the underlying graph’s cycle space to Z where the image of an oriented cycle is the number of forward edges minus the n...
Daniel C. Slilaty
135
Voted
EJC
2008
15 years 2 months ago
On tension-continuous mappings
Tension-continuous (shortly TT) mappings are mappings between the edge sets of graphs. They generalize graph homomorphisms. From another perspective, tension-continuous mappings a...
Jaroslav Nesetril, Robert Sámal
113
Voted
ICIP
2003
IEEE
16 years 3 months ago
Graph-based object tracking
This paper proposes a model-based methodology for recognizing and tracking objects in digital image sequences. Objects are represented by attributed relational graphs (or ARGs), w...
Cristina Gomila, Fernand Meyer
161
Voted
ICALP
2009
Springer
16 years 2 months ago
Counting Subgraphs via Homomorphisms
We introduce a generic approach for counting subgraphs in a graph. The main idea is to relate counting subgraphs to counting graph homomorphisms. This approach provides new algori...
Omid Amini, Fedor V. Fomin, Saket Saurabh