The maximum number of edges in a graph with fixed edge-degree.
Ralph J. FaudreeJ. SheehanPublished in: Discret. Math. (1998)
Keyphrases
- maximum number
- weighted graph
- undirected graph
- edge weights
- directed graph
- vertex set
- edge information
- random graphs
- spanning tree
- edge detector
- directed acyclic graph
- graph structure
- edge map
- graph model
- shortest path
- bipartite graph
- edge pixels
- disjoint paths
- edge orientation
- edge linking
- edge enhancement
- strongly connected
- step edges
- multiple scales
- graph representation
- homogeneous areas
- random walk
- edge detection
- data objects
- sharp edges
- spectral embedding
- complex networks
- edge detection algorithm
- edge strength
- detected edges
- social networks
- massive graphs
- gradient magnitude
- image edges
- approximation algorithms
- connected components
- multiscale