Bondy-Chvátal　k-闭包定理在对称偶图上的推广 (1984年)

本文在对称偶图上改进Ｂｏｎｄｙ―Ｃｈｖáｔａｌ的ｋ―闭包定理，得到通过次序列判别一个图相对于Ｋｍ，ｍ的ｋ－闭包是完全偶图的两个充分条件。并就２ｍ个顶点的对称偶图，讨论了某些性质相对于Ｋｍ，ｍ的稳定度。将这些结果应用到Ｈａｍｉｌｔｏｎ问题及其他性质上．可以得到判别对称偶图具有这些性质的一系列充分条件。