Between clique-width and linear clique-width of bipartite graphs

Alecu, B; Kante, MM; Lozin, V; Zamaraev, V

Alecu, B (corresponding author), Univ Warwick, Math Inst, Coventry, W Midlands, England.

DISCRETE MATHEMATICS, 2020; 343 (8):

Abstract

We consider hereditary classes of bipartite graphs where clique-width is bounded, but linear clique-width is not. Our goal is identifying classes that......

Full Text Link