13 令为具有有界集团宽度的图类。在每个图形中,某些边缘会收缩(例如随机)。现在,集团宽度是否仍受限制?摹GGGG 万一它不再受限制,我将对一个反例非常感兴趣。 graph-theory co.combinatorics cliquewidth — 马丁·拉克纳 source
16 这可能是一个先决条件:在此2007 arXiv论文(问题4.9)中,是否可以找到图和边来说明一个开放问题。,其中是边收缩的图{ X ,ÿ } ∈ È (ģ )Ç 瓦特(ģ )< Ç 瓦特(G ^ X ,ÿ)ģ X ,ÿ ģ { X ,ÿ }GG{x,y}∈E(G){x,y}∈E(G)cw(G)<cw(Gx,y)cw(G)<cw(Gx,y)Gx,yGx,yGG{x,y}{x,y} — 马修·夏佩尔(Mathieu Chapelle) source 非常感谢您的回答!这对我来说是有价值的参考。万一在此期间没有人解决,我的问题或多或少得到了回答:) — Martin Lackner 2010年 这不是这里提出的问题的相反方向吗? — 伊藤刚(Tsuyoshi Ito)2010年 仅在这个问题要求反例的意义上。 — Martin Lackner 2010年