One-factor in random graphs based on vertex choice.

Eli Shamir Eli Upfal

Published in: Discret. Math. (1982)

Keyphrases

random graphs
undirected graph
attributed graphs
graph theoretic
phase transition
learning curves
directed graph
small world
complex networks
connected components
approximation algorithms
directed acyclic graph
power law
spanning tree
reinforcement learning
heuristic search
cellular automata
color images