Graphs with unique minimum edge dominating sets and graphs with unique maximum independent sets of vertices.

Published in: Discret. Math. (1993)

Keyphrases

weighted graph
undirected graph
vertex set
lower bound
graph theory
edge weights
maximum cardinality
attributed graphs
minimum weight
random graphs
graph theoretic
graph partitioning
spanning tree
directed acyclic graph
bipartite graph
graph matching
directed graph