Edge density and independence ratio in triangle-free graphs with maximum degree three.
Jerrold R. GriggsOwen MurphyPublished in: Discret. Math. (1996)
Keyphrases
- weighted graph
- undirected graph
- random graphs
- minimum spanning trees
- edge information
- directed graph
- edge weights
- conditional independence
- graph theory
- edge detection
- adjacency graph
- graph structure
- edge detector
- standard deviation
- graph representation
- maximum number
- graph matching
- spanning tree
- aspect ratio
- series parallel
- probability measure
- strongly connected
- real time
- graph structures
- low density
- image processing