Structural properties of plane graphs without adjacent triangles and an application to 3-colorings.
Oleg V. BorodinPublished in: J. Graph Theory (1996)
Keyphrases
- structural properties
- tree width
- massive graphs
- rewriting rules
- network evolution
- topological properties
- three dimensional
- graph coloring
- graph theory
- directed graph
- graph theoretic
- graph mining
- graph matching
- reachability queries
- social networks
- protein protein interactions
- graph representation
- weighted graph
- normal vectors
- network properties