Distance-d Independent Set Problems for Bipartite and Chordal Graphs

Hiroshi Eto, Fengrui Guo, Eiji Miyano. Distance-d Independent Set Problems for Bipartite and Chordal Graphs. In Guohui Lin, editor, Combinatorial Optimization and Applications - 6th International Conference, COCOA 2012, Banff, AB, Canada, August 5-9, 2012. Proceedings. Volume 7402 of Lecture Notes in Computer Science, pages 234-244, Springer, 2012. [doi]

Abstract

Abstract is missing.