One-factor in random graphs based on vertex choice

DOI10.1016/0012-365X(82)90023-1zbMath0495.05058MaRDI QIDQ1169488

S. Singh

Publication date: 1982

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

complete matching; Random graph

Mathematics Subject Classification ID

60C05: Combinatorial probability

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05C99: Graph theory