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]

@inproceedings{MiyamotoM05,
  title = {Perfectness and Imperfectness of the kth Power of Lattice Graphs},
  author = {Yuichiro Miyamoto and Tomomi Matsui},
  year = {2005},
  doi = {10.1007/11496199_26},
  url = {http://dx.doi.org/10.1007/11496199_26},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/MiyamotoM05},
  cites = {0},
  citedby = {0},
  pages = {233-242},
  booktitle = {Algorithmic Applications in Management, First International Conference, AAIM 2005, Xian, China, June 22-25, 2005, Proceedings},
  editor = {Nimrod Megiddo and Yinfeng Xu and Binhai Zhu},
  volume = {3521},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-26224-5},
}