Perfectness and Imperfectness of the kth Power of Lattice Graphs

Yuichiro Miyamoto, Tomomi Matsui. Perfectness and Imperfectness of the kth Power of Lattice Graphs. In Nimrod Megiddo, Yinfeng Xu, Binhai Zhu, editors, Algorithmic Applications in Management, First International Conference, AAIM 2005, Xian, China, June 22-25, 2005, Proceedings. Volume 3521 of Lecture Notes in Computer Science, pages 233-242, Springer, 2005. [doi]

Abstract

Abstract is missing.