Title of article :
Clique-width of countable graphs: a compactness property
Author/Authors :
Courcelle، نويسنده , , Bruno، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2000
Abstract :
We define the clique-width of a countable graph. We prove that a countable graph has finite clique-width iff its finite induced subgraphs have clique-width at most k for some integer k.
Keywords :
Cograph , clique-width , countable graph , compactness
Journal title :
Electronic Notes in Discrete Mathematics
Journal title :
Electronic Notes in Discrete Mathematics