Sciweavers

7 search results - page 2 / 2
» Planar Subgraph Isomorphism Revisited
Sort
View
APPROX
2008
Springer
184views Algorithms» more  APPROX 2008»
13 years 6 months ago
Approximately Counting Embeddings into Random Graphs
Let H be a graph, and let CH(G) be the number of (subgraph isomorphic) copies of H contained in a graph G. We investigate the fundamental problem of estimating CH(G). Previous res...
Martin Fürer, Shiva Prasad Kasiviswanathan
DM
2011
223views Education» more  DM 2011»
12 years 11 months ago
On graph equivalences preserved under extensions
Let G be the set of finite graphs whose vertices belong to some fixed countable set, and let ≡ be an equivalence relation on G. By the strengthening of ≡ we mean an equivalen...
Zbigniew Lonc, Miroslaw Truszczynski