A note on degree-constrained subgraphs

András Frank, Lap Chi Lau, Jácint Szabó


Elementary proofs are presented for two graph theoretic results, originally proved by H. Shirazi and J. Verstraëte using the combinatorial Nullstellensatz.

Bibtex entry:

AUTHOR = {Frank, Andr{\'a}s and Lau Chi, Lap and Szab{\'o}, J{\'a}cint},
TITLE = {A note on degree-constrained subgraphs},
NOTE= {{\tt egres.elte.hu}},
INSTITUTION = {Egerv{\'a}ry Research Group, Budapest},
YEAR = {2006},
NUMBER = {QP-2006-05}

Last modification: 6.4.2021. Please email your comments to Tamás Király!