A class of graphs with large rankwidth

We describe several graphs with arbitrarily large rankwidth (or equivalently with arbitrarily large cliquewidth). Korpelainen, Lozin, and Mayhill [Split permutation graphs, Graphs and Combinatorics, 30(3):633–646, 2014] proved that there exist split graphs with Dilworth number 2 with arbitrarily lar...

Celý popis

Podrobná bibliografie

Vydáno v:	Discrete mathematics Ročník 347; číslo 1; s. 113699
Hlavní autoři:	Hoàng, Chính T., Trotignon, Nicolas
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.01.2024 Elsevier
Témata:	Cliquewidth Computer Science Dilworth number Even-hole-free graphs Mathematics Rankwidth Rings Cliquewidth Rankwidth Even-hole-free graphs Dilworth number Rings
ISSN:	0012-365X, 1872-681X
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!