A degree condition for the existence of 1-factors in graphs or their complements.

Kiyoshi Ando Atsushi Kaneko Tsuyoshi Nishimura

Published in: Discret. Math. (1999)

Keyphrases

random graphs
sufficient conditions
factors affecting
graph matching
key factors
factors that affect
factors influencing
structured objects
real time
graph structure
graph theory
graph representation
power law
bipartite graph
graph construction
series parallel
np complete