Results on Independent Sets in Categorical Products of Graphs, the Ultimate Categorical Independence Ratio and the Ultimate Categorical Independent Domination Ratio

Wing-Kai Hon, Ton Kloks, Ching-Hao Liu, Hsiang Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang. Results on Independent Sets in Categorical Products of Graphs, the Ultimate Categorical Independence Ratio and the Ultimate Categorical Independent Domination Ratio. In Sudebkumar Prasant Pal, Kunihiko Sadakane, editors, Algorithms and Computation - 8th International Workshop, WALCOM 2014, Chennai, India, February 13-15, 2014, Proceedings. Volume 8344 of Lecture Notes in Computer Science, pages 237-248, Springer, 2014. [doi]