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:
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!
Abstract 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 large rankwidth, but without explicitly constructing them. We provide an explicit construction. Maffray, Penev, and Vušković [Coloring rings, Journal of Graph Theory 96(4):642-683, 2021] proved that graphs that they call rings on n sets can be colored in polynomial time. We show that for every fixed integer n≥3, there exist rings on n sets with arbitrarily large rankwidth. When n≥5 and n is odd, this provides a new construction of even-hole-free graphs with arbitrarily large rankwidth.
AbstractList 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 large rankwidth, but without explicitly constructing them. We provide an explicit construction. Maffray, Penev, and Vušković [Coloring rings, Journal of Graph Theory 96(4):642-683, 2021] proved that graphs that they call rings on n sets can be colored in polynomial time. We show that for every fixed integer n≥3, there exist rings on n sets with arbitrarily large rankwidth. When n≥5 and n is odd, this provides a new construction of even-hole-free graphs with arbitrarily large rankwidth.
ArticleNumber 113699
Author Trotignon, Nicolas
Hoàng, Chính T.
Author_xml – sequence: 1
  givenname: Chính T.
  orcidid: 0000-0001-6782-1194
  surname: Hoàng
  fullname: Hoàng, Chính T.
  organization: Department of Physics and Computer Science, Wilfrid Laurier University, Waterloo, Ontario, Canada
– sequence: 2
  givenname: Nicolas
  surname: Trotignon
  fullname: Trotignon, Nicolas
  email: nicolas.trotignon@ens-lyon.fr
  organization: Univ Lyon, EnsL, UCBL, CNRS, LIP, F-69342, LYON Cedex 07, France
BackLink https://hal.science/hal-04253810$$DView record in HAL
BookMark eNp9kE1Lw0AQhhepYFv9A55yEjwk7uymuwl4KUWtUPCi0Nsy3Y9ma0zKbmjx35sQ8ehpeIf3GZhnRiZN21hCboFmQEE8HDLjo84YZTwD4KIsL8gUCslSUcB2QqaUAku5WGyvyCzGA-2z4MWU3C0TXWOMSeuSfcBjFZOz76qkxrC3ScDm8-xNV12TS4d1tDe_c04-np_eV-t08_byulpuUs1Z2aXlzkoEKcXC7TQ1FMFp5EyjZI6j4RLROrBcCsxZmbtcW11qnSMHhtZQPif3490Ka3UM_gvDt2rRq_Vyo4YdzdmCF0BP0HfZ2NWhjTFY9wcAVYMVdVCDFTVYUaOVHnocIdt_cfI2qKi9bbQ1PljdKdP6__AfBcJsBA
Cites_doi 10.1007/s002249910009
10.1007/s00373-013-1290-3
10.1016/0022-0000(93)90004-G
10.1007/s11083-010-9174-0
10.1142/S0129054100000260
10.1002/jgt.22111
10.1016/j.jcss.2017.06.005
10.1016/j.jctb.2005.10.006
10.1016/j.jctb.2017.09.012
10.1002/jgt.22635
10.1016/j.ejc.2019.103002
10.1007/s00453-020-00747-x
10.1016/j.dam.2016.04.003
10.1016/j.dam.2009.07.010
10.1002/jgt.22146
10.1016/j.disc.2017.09.013
10.1002/jgt.22666
ContentType Journal Article
Copyright 2023 Elsevier B.V.
Distributed under a Creative Commons Attribution 4.0 International License
Copyright_xml – notice: 2023 Elsevier B.V.
– notice: Distributed under a Creative Commons Attribution 4.0 International License
DBID AAYXX
CITATION
1XC
DOI 10.1016/j.disc.2023.113699
DatabaseName CrossRef
Hyper Article en Ligne (HAL)
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Mathematics
Computer Science
EISSN 1872-681X
ExternalDocumentID oai:HAL:hal-04253810v1
10_1016_j_disc_2023_113699
S0012365X23003850
GrantInformation_xml – fundername: French National Research Agency
  grantid: ANR-10-LABX-0070; ANR-11-IDEX-0007
  funderid: https://doi.org/10.13039/501100001665
– fundername: Agence Nationale de la Recherche
  grantid: ANR DIGRAPHS ANR-19-CE48-0013-01
  funderid: https://doi.org/10.13039/501100001665
GroupedDBID --K
--M
-DZ
-~X
.DC
.~1
0R~
1B1
1RT
1~.
1~5
29G
4.4
41~
457
4G.
5GY
5VS
6I.
6OB
6TJ
7-5
71M
8P~
9JN
AACTN
AAEDT
AAEDW
AAFTH
AAIAV
AAIKJ
AAKOC
AALRI
AAOAW
AAQFI
AAQXK
AASFE
AAXUO
ABAOU
ABEFU
ABFNM
ABJNI
ABMAC
ABTAH
ABVKL
ABXDB
ABYKQ
ACAZW
ACDAQ
ACGFS
ACRLP
ADBBV
ADEZE
ADIYS
ADMUD
AEBSH
AEKER
AENEX
AEXQZ
AFFNX
AFKWA
AFTJW
AGHFR
AGUBO
AGYEJ
AHHHB
AI.
AIEXJ
AIGVJ
AIKHN
AITUG
AJBFU
AJOXV
ALMA_UNASSIGNED_HOLDINGS
AMFUW
AMRAJ
ARUGR
ASPBG
AVWKF
AXJTR
AZFZN
BKOJK
BLXMC
CS3
EBS
EFJIC
EFLBG
EJD
EO8
EO9
EP2
EP3
FA8
FDB
FEDTE
FGOYB
FIRID
FNPLU
FYGXN
G-2
G-Q
GBLVA
HVGLF
HZ~
IHE
IXB
J1W
KOM
M26
M41
MHUIS
MO0
MVM
N9A
NCXOZ
O-L
O9-
OAUVE
OK1
OZT
P-8
P-9
P2P
PC.
Q38
R2-
RIG
RNS
ROL
RPZ
SDF
SDG
SDP
SES
SEW
SPC
SPCBC
SSW
SSZ
T5K
TN5
UPT
VH1
WH7
WUQ
XJT
XOL
XPP
ZCG
ZMT
ZY4
~G-
9DU
AATTM
AAXKI
AAYWO
AAYXX
ABUFD
ABWVN
ACLOT
ACRPL
ACVFH
ADCNI
ADNMO
ADVLN
ADXHL
AEIPS
AEUPX
AFJKZ
AFPUW
AGQPQ
AIGII
AIIUN
AKBMS
AKRWK
AKYEP
ANKPU
APXCP
CITATION
EFKBS
~HD
1XC
ID FETCH-LOGICAL-c329t-9be7a17765fbc0d0a1fca32ca72f3ad37aaef1e376a4294f4cec9cc4a312aed03
ISICitedReferencesCount 0
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001096376800001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0012-365X
IngestDate Tue Nov 11 04:54:16 EST 2025
Sat Nov 29 06:59:53 EST 2025
Fri Feb 23 02:35:49 EST 2024
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 1
Keywords Cliquewidth
Rankwidth
Even-hole-free graphs
Dilworth number
Rings
Language English
License Distributed under a Creative Commons Attribution 4.0 International License: http://creativecommons.org/licenses/by/4.0
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c329t-9be7a17765fbc0d0a1fca32ca72f3ad37aaef1e376a4294f4cec9cc4a312aed03
ORCID 0000-0001-6782-1194
0000-0003-1978-0687
OpenAccessLink https://doi.org/10.1016/j.disc.2023.113699
ParticipantIDs hal_primary_oai_HAL_hal_04253810v1
crossref_primary_10_1016_j_disc_2023_113699
elsevier_sciencedirect_doi_10_1016_j_disc_2023_113699
PublicationCentury 2000
PublicationDate January 2024
2024-01-00
2024-01
PublicationDateYYYYMMDD 2024-01-01
PublicationDate_xml – month: 01
  year: 2024
  text: January 2024
PublicationDecade 2020
PublicationTitle Discrete mathematics
PublicationYear 2024
Publisher Elsevier B.V
Elsevier
Publisher_xml – name: Elsevier B.V
– name: Elsevier
References Maffray, Penev, Vušković (br0170) 2021; 96
Dabrowski, Johnson, Paulusma (br0100) 2019; vol. 456
Korpelainen, Lozin, Mayhill (br0130) 2014; 30
Le (br0150) 2018
Dabrowski, Dross, Paulusma (br0090) 2017; 89
Daligault, Rao, Thomassé (br0110) 2010; 27
Adler, Le, Müller, Radovanović, Trotignon, Vušković (br0010) 2017; 19
Kwon, Pilipczuk, Siebertz (br0140) 2020; 83
Cameron, da Silva, Huang, Vušković (br0060) 2018; 341
Sintiari, Trotignon (br0200) 2021; 97
Courcelle, Engelfriet, Rozenberg (br0070) 1993; 46
Golumbic, Rotics (br0120) 2000; 11
Lozin, Razgon, Zamaraev (br0160) 2018; 130
Brandstädt, Dabrowski, Huang, Paulusma (br0030) 2016; 211
Brandstädt, Kazimierz Dabrowski, Huang, Paulusma (br0040) 2017; 86
Cameron, Chaplick, Hoàng (br0050) 2018; 87
Courcelle, Makowsky, Rotics (br0080) 2000; 33
Oum, Seymour (br0180) 2006; 96
Bonamy, Bousquet, Dabrowski, Johnson, Paulusma, Pierron (br0020) 2021; 83
Silva, da Silva, Sales (br0190) 2010; 158
Courcelle (10.1016/j.disc.2023.113699_br0080) 2000; 33
Brandstädt (10.1016/j.disc.2023.113699_br0040) 2017; 86
Cameron (10.1016/j.disc.2023.113699_br0050) 2018; 87
Le (10.1016/j.disc.2023.113699_br0150) 2018
Oum (10.1016/j.disc.2023.113699_br0180) 2006; 96
Adler (10.1016/j.disc.2023.113699_br0010) 2017; 19
Sintiari (10.1016/j.disc.2023.113699_br0200) 2021; 97
Daligault (10.1016/j.disc.2023.113699_br0110) 2010; 27
Kwon (10.1016/j.disc.2023.113699_br0140) 2020; 83
Cameron (10.1016/j.disc.2023.113699_br0060) 2018; 341
Silva (10.1016/j.disc.2023.113699_br0190) 2010; 158
Brandstädt (10.1016/j.disc.2023.113699_br0030) 2016; 211
Bonamy (10.1016/j.disc.2023.113699_br0020) 2021; 83
Golumbic (10.1016/j.disc.2023.113699_br0120) 2000; 11
Korpelainen (10.1016/j.disc.2023.113699_br0130) 2014; 30
Dabrowski (10.1016/j.disc.2023.113699_br0090) 2017; 89
Maffray (10.1016/j.disc.2023.113699_br0170) 2021; 96
Courcelle (10.1016/j.disc.2023.113699_br0070) 1993; 46
Dabrowski (10.1016/j.disc.2023.113699_br0100) 2019; vol. 456
Lozin (10.1016/j.disc.2023.113699_br0160) 2018; 130
References_xml – volume: 211
  start-page: 30
  year: 2016
  end-page: 39
  ident: br0030
  article-title: Bounding the clique-width of
  publication-title: Discrete Appl. Math.
– volume: 46
  start-page: 218
  year: 1993
  end-page: 270
  ident: br0070
  article-title: Handle-rewriting hypergraph grammars
  publication-title: J. Comput. Syst. Sci.
– volume: 87
  start-page: 108
  year: 2018
  end-page: 129
  ident: br0050
  article-title: On the structure of (pan, even hole)-free graphs
  publication-title: J. Graph Theory
– volume: 27
  start-page: 301
  year: 2010
  end-page: 315
  ident: br0110
  article-title: Well-quasi-order of relabel functions
  publication-title: Order
– volume: 19
  year: 2017
  ident: br0010
  article-title: On rank-width of even-hole-free graphs
  publication-title: Discret. Math. Theor. Comput. Sci.
– volume: 11
  start-page: 423
  year: 2000
  end-page: 443
  ident: br0120
  article-title: On the clique-width of some perfect graph classes
  publication-title: Int. J. Found. Comput. Sci.
– volume: 96
  start-page: 642
  year: 2021
  end-page: 683
  ident: br0170
  article-title: Coloring rings
  publication-title: J. Graph Theory
– year: 2018
  ident: br0150
  article-title: Detecting and coloring some graph classes
– volume: 96
  start-page: 514
  year: 2006
  end-page: 528
  ident: br0180
  article-title: Approximating clique-width and branch-width
  publication-title: J. Comb. Theory, Ser. B
– volume: 83
  start-page: 822
  year: 2021
  end-page: 852
  ident: br0020
  article-title: Graph isomorphism for
  publication-title: Algorithmica
– volume: 97
  start-page: 475
  year: 2021
  end-page: 509
  ident: br0200
  article-title: (Theta, triangle)-free and (even hole, k
  publication-title: J. Graph Theory
– volume: 341
  start-page: 463
  year: 2018
  end-page: 473
  ident: br0060
  article-title: Structure and algorithms for (cap, even hole)-free graphs
  publication-title: Discrete Math.
– volume: 158
  start-page: 1229
  year: 2010
  end-page: 1239
  ident: br0190
  article-title: A bound on the treewidth of planar even-hole-free graphs
  publication-title: Discrete Appl. Math.
– volume: vol. 456
  start-page: 1
  year: 2019
  end-page: 56
  ident: br0100
  article-title: Clique-Width for Hereditary Graph Classes
  publication-title: Surveys in Combinatorics
– volume: 86
  start-page: 42
  year: 2017
  end-page: 77
  ident: br0040
  article-title: Bounding the clique-width of H-free chordal graphs
  publication-title: J. Graph Theory
– volume: 83
  year: 2020
  ident: br0140
  article-title: On low rank-width colorings
  publication-title: Eur. J. Comb.
– volume: 130
  start-page: 1
  year: 2018
  end-page: 18
  ident: br0160
  article-title: Well-quasi-ordering versus clique-width
  publication-title: J. Comb. Theory, Ser. B
– volume: 33
  start-page: 125
  year: 2000
  end-page: 150
  ident: br0080
  article-title: Linear time solvable optimization problems on graphs of bounded clique-width
  publication-title: Theory Comput. Syst.
– volume: 89
  start-page: 410
  year: 2017
  end-page: 431
  ident: br0090
  article-title: Colouring diamond-free graphs
  publication-title: J. Comput. Syst. Sci.
– volume: 30
  start-page: 633
  year: 2014
  end-page: 646
  ident: br0130
  article-title: Split permutation graphs
  publication-title: Graphs Comb.
– volume: 33
  start-page: 125
  issue: 2
  year: 2000
  ident: 10.1016/j.disc.2023.113699_br0080
  article-title: Linear time solvable optimization problems on graphs of bounded clique-width
  publication-title: Theory Comput. Syst.
  doi: 10.1007/s002249910009
– volume: 30
  start-page: 633
  issue: 3
  year: 2014
  ident: 10.1016/j.disc.2023.113699_br0130
  article-title: Split permutation graphs
  publication-title: Graphs Comb.
  doi: 10.1007/s00373-013-1290-3
– year: 2018
  ident: 10.1016/j.disc.2023.113699_br0150
– volume: 46
  start-page: 218
  issue: 2
  year: 1993
  ident: 10.1016/j.disc.2023.113699_br0070
  article-title: Handle-rewriting hypergraph grammars
  publication-title: J. Comput. Syst. Sci.
  doi: 10.1016/0022-0000(93)90004-G
– volume: 27
  start-page: 301
  issue: 3
  year: 2010
  ident: 10.1016/j.disc.2023.113699_br0110
  article-title: Well-quasi-order of relabel functions
  publication-title: Order
  doi: 10.1007/s11083-010-9174-0
– volume: 19
  issue: 1
  year: 2017
  ident: 10.1016/j.disc.2023.113699_br0010
  article-title: On rank-width of even-hole-free graphs
  publication-title: Discret. Math. Theor. Comput. Sci.
– volume: 11
  start-page: 423
  issue: 3
  year: 2000
  ident: 10.1016/j.disc.2023.113699_br0120
  article-title: On the clique-width of some perfect graph classes
  publication-title: Int. J. Found. Comput. Sci.
  doi: 10.1142/S0129054100000260
– volume: vol. 456
  start-page: 1
  year: 2019
  ident: 10.1016/j.disc.2023.113699_br0100
  article-title: Clique-Width for Hereditary Graph Classes
– volume: 86
  start-page: 42
  issue: 1
  year: 2017
  ident: 10.1016/j.disc.2023.113699_br0040
  article-title: Bounding the clique-width of H-free chordal graphs
  publication-title: J. Graph Theory
  doi: 10.1002/jgt.22111
– volume: 89
  start-page: 410
  year: 2017
  ident: 10.1016/j.disc.2023.113699_br0090
  article-title: Colouring diamond-free graphs
  publication-title: J. Comput. Syst. Sci.
  doi: 10.1016/j.jcss.2017.06.005
– volume: 96
  start-page: 514
  issue: 4
  year: 2006
  ident: 10.1016/j.disc.2023.113699_br0180
  article-title: Approximating clique-width and branch-width
  publication-title: J. Comb. Theory, Ser. B
  doi: 10.1016/j.jctb.2005.10.006
– volume: 130
  start-page: 1
  year: 2018
  ident: 10.1016/j.disc.2023.113699_br0160
  article-title: Well-quasi-ordering versus clique-width
  publication-title: J. Comb. Theory, Ser. B
  doi: 10.1016/j.jctb.2017.09.012
– volume: 96
  start-page: 642
  issue: 4
  year: 2021
  ident: 10.1016/j.disc.2023.113699_br0170
  article-title: Coloring rings
  publication-title: J. Graph Theory
  doi: 10.1002/jgt.22635
– volume: 83
  year: 2020
  ident: 10.1016/j.disc.2023.113699_br0140
  article-title: On low rank-width colorings
  publication-title: Eur. J. Comb.
  doi: 10.1016/j.ejc.2019.103002
– volume: 83
  start-page: 822
  issue: 3
  year: 2021
  ident: 10.1016/j.disc.2023.113699_br0020
  article-title: Graph isomorphism for (H1,H2)-free graphs: an almost complete dichotomy
  publication-title: Algorithmica
  doi: 10.1007/s00453-020-00747-x
– volume: 211
  start-page: 30
  year: 2016
  ident: 10.1016/j.disc.2023.113699_br0030
  article-title: Bounding the clique-width of H-free split graphs
  publication-title: Discrete Appl. Math.
  doi: 10.1016/j.dam.2016.04.003
– volume: 158
  start-page: 1229
  issue: 12
  year: 2010
  ident: 10.1016/j.disc.2023.113699_br0190
  article-title: A bound on the treewidth of planar even-hole-free graphs
  publication-title: Discrete Appl. Math.
  doi: 10.1016/j.dam.2009.07.010
– volume: 87
  start-page: 108
  issue: 1
  year: 2018
  ident: 10.1016/j.disc.2023.113699_br0050
  article-title: On the structure of (pan, even hole)-free graphs
  publication-title: J. Graph Theory
  doi: 10.1002/jgt.22146
– volume: 341
  start-page: 463
  issue: 2
  year: 2018
  ident: 10.1016/j.disc.2023.113699_br0060
  article-title: Structure and algorithms for (cap, even hole)-free graphs
  publication-title: Discrete Math.
  doi: 10.1016/j.disc.2017.09.013
– volume: 97
  start-page: 475
  issue: 4
  year: 2021
  ident: 10.1016/j.disc.2023.113699_br0200
  article-title: (Theta, triangle)-free and (even hole, k4)-free graphs - part 1: layered wheels
  publication-title: J. Graph Theory
  doi: 10.1002/jgt.22666
SSID ssj0001638
Score 2.3617651
Snippet We describe several graphs with arbitrarily large rankwidth (or equivalently with arbitrarily large cliquewidth). Korpelainen, Lozin, and Mayhill [Split...
SourceID hal
crossref
elsevier
SourceType Open Access Repository
Index Database
Publisher
StartPage 113699
SubjectTerms Cliquewidth
Computer Science
Dilworth number
Even-hole-free graphs
Mathematics
Rankwidth
Rings
Title A class of graphs with large rankwidth
URI https://dx.doi.org/10.1016/j.disc.2023.113699
https://hal.science/hal-04253810
Volume 347
WOSCitedRecordID wos001096376800001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVESC
  databaseName: Elsevier SD Freedom Collection Journals 2021
  customDbUrl:
  eissn: 1872-681X
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001638
  issn: 0012-365X
  databaseCode: AIEXJ
  dateStart: 20211211
  isFulltext: true
  titleUrlDefault: https://www.sciencedirect.com
  providerName: Elsevier
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1NT-MwELWg7IE9INhdBMuHIrTiEqVK4qROjhEfKggQhyL1Fk1tZ1sEKSpZlp_PTOymLYjVcuASJVbiJH7OzLPjecPYrwEXSBNICtFXyosECI80Yjwd8ESFEiCOTbIJcXWV9PvptU0w_linExBlmTw_pw-fCjWWIdgUOvsBuJtKsQD3EXTcIuy4_S_gM1cSIyYWWKtR2_i1O1ry7VKK9r8jVQ3nSenxCG0Hkmf3vtFwbZh2d1z_SveNSTga1kfH5dDttZtB_2RcjX6XNnKLehYsTCaE0dxkgjWQpGHYifvzBpIbTcyFnmDMHSWEMfmN3lhiMylw26bg4jblaG_PTl6UvX7ljppFgtP1Z7c51ZFTHbmpY5mthCJOkxZbyc5O-ueN6yVyaVyveQsbJWUW9L1-kveYyPJwOqdec4zeOluzgwMnM6BusCVdfmNfL2eofGeHmVPD64wLx8DrELxODa_TwPuD3Zye9I66ns114UkeppWXDrSAQIhOXAykr3wICgkcPxYRFhwUFwC6CDS6A0AGERWR1DKVMgIehKCVzzdZC4HWW8yBKInRrJK2fhJFaQidQejjh6o6nCuAYJu50_fOH4ykSf5-W2-zeNo0uSVlhmzliPQ_rzvAdmxuQCrm3ewipzLyEyQs9xT8_NCj7LDVWZ_dZa1q8kfvsS_yqRo9TvZtX3gBzA5eTw
linkProvider Elsevier
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+class+of+graphs+with+large+rankwidth&rft.jtitle=Discrete+mathematics&rft.au=Ho%C3%A0ng%2C+Ch%C3%ADnh+T.&rft.au=Trotignon%2C+Nicolas&rft.date=2024-01-01&rft.issn=0012-365X&rft.volume=347&rft.issue=1&rft.spage=113699&rft_id=info:doi/10.1016%2Fj.disc.2023.113699&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_disc_2023_113699
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0012-365X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0012-365X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0012-365X&client=summon