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

Uložené v:

Podrobná bibliografia
Vydané v:	Discrete mathematics Ročník 347; číslo 1; s. 113699
Hlavní autori:	Hoàng, Chính T., Trotignon, Nicolas
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier B.V 01.01.2024 Elsevier
Predmet:	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 prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!