On induced subgraphs with all degree odd

DOI10.1007/s003730170028zbMath1010.05066MaRDI QIDQ5952391

Alexander D. Scott

Publication date: 9 January 2002

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s003730170028

zbMATH Keywords

random graphs; vertex covers; vertex partition

Mathematics Subject Classification ID

05C80: Random graphs (graph-theoretic aspects)

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