A Complete Characterisation of the Linear Clique-Width of Path Powers

Pinar Heggernes, Daniel Meister, Charis Papadopoulos. A Complete Characterisation of the Linear Clique-Width of Path Powers. In Jianer Chen, S. Barry Cooper, editors, Theory and Applications of Models of Computation, 6th Annual Conference, TAMC 2009, Changsha, China, May 18-22, 2009. Proceedings. Volume 5532 of Lecture Notes in Computer Science, pages 241-250, Springer, 2009. [doi]

Abstract

Abstract is missing.