Vertex-switching reconstruction of subgraph numbers and triangle-free graphs.
Mark N. EllinghamGordon F. RoylePublished in: J. Comb. Theory, Ser. B (1992)
Keyphrases
- labeled graphs
- connected subgraphs
- graph databases
- graph mining
- subgraph isomorphism
- graph data
- directed graph
- subgraph matching
- graph properties
- attributed graphs
- edge weights
- undirected graph
- graph classification
- biological networks
- frequent subgraph mining
- dense subgraphs
- frequent subgraphs
- regular expressions
- hamiltonian cycle
- connected components
- image reconstruction
- similarity function
- minimum weight
- three dimensional
- graph model
- directed acyclic graph
- weighted graph
- maximum weight
- subgraph mining
- maximum cardinality
- graph theoretic
- graph kernels
- reconstruction process
- high resolution
- triangle mesh
- discrete tomography
- compressive sensing
- graph representation
- graph theory
- binary images
- search space