-Regular Graphs with {0, 1}-Vertex Assignments and Real Edge Functions.
Jin-yi CaiMichael KowalczykPublished in: TAMC (2010)
Keyphrases
- undirected graph
- directed graph
- weighted graph
- vertex set
- edge weights
- labeled graphs
- edge detection
- real life
- strongly connected
- graph theory
- basis functions
- complex networks
- graph structure
- minimum weight
- graph model
- hamiltonian cycle
- connected subgraphs
- maximum cardinality
- subgraph isomorphism
- multiple scales
- graph theoretic
- real world
- bipartite graph
- approximation algorithms
- lower bound
- image sequences