Defective colorings of graphs in surfaces: Partitions into subgraphs of bounded valency.
Lenore J. CowenRobert CowenDouglas R. WoodallPublished in: J. Graph Theory (1986)
Keyphrases
- graph mining
- graph databases
- graph properties
- labeled graphs
- subgraph matching
- subgraph isomorphism
- connected subgraphs
- graph structures
- reachability queries
- subgraph mining
- graph data
- maximum common subgraph
- maximum clique
- free form
- graph theoretic
- query graph
- frequent subgraph mining
- graph patterns
- graph theory
- three dimensional
- dense subgraphs
- frequent subgraphs
- reeb graph
- quasi cliques
- data structure
- graph matching
- clustering algorithm
- directed acyclic graph
- connected components
- range data
- graph representation
- topological information
- link prediction
- community discovery
- directed graph
- surface reconstruction
- maximal cliques
- weighted graph