The maximum number of edges in a graph with fixed edge-degree.

Ralph J. Faudree J. Sheehan

Published 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