关于D－圈存在性的闭包定理

摘要

证明在ｖ≥３的连通图Ｇ中，如果ｕ与ｖ为二不相邻接顶点，且ｄ（ｕ）＋ｄ（ｖ）≥ｖ－１，则Ｇ中有Ｄ圈当且仅当Ｇ＋ｕｖ中有从Ｄ－圈．由此得到了Ｄ－圈存在性定理的一些推广．