Grad and classes with bounded expansion I. decompositions.

未经修订的条款 KAM-DIMATIA系列 Anneée:2005年

具有有界展开的梯度和类I.分解。

(1),(2)

1
2

雅罗斯拉夫·内塞特里

应用数学系（KAM）

帕特里斯·奥斯纳·德门德斯

社会数学分析中心

我们引入了具有有界展开的图类，作为真次闭类和度有界类的推广。此类类基于一个新的不变量，即秩为r，+r（G）的G的最大约化平均密度（grad）。对于这些类，我们证明了一些划分结果的存在性，例如低树宽和低树深着色的存在性。这推广并简化了几个早期的结果（对于较小的封闭类）。

组合项[math.CO]

菲奇尔校长

BEI.pdf（248.01 Ko）

https://hal.science/hal-00007997

Soumis le:mercredi上午17点2005-14:39:28

德尼埃修改le:mardi 19 mars 2024-03:10:37

长期档案：jeudi 1 avril 2010-22:13:20

hal-00007997，版本1 (17-08-2005)

雅罗斯拉夫·内塞特里尔（Jaroslav Nesetril）、帕特里斯·奥斯纳·德门德斯（Patrice Ossona de Mendez）。梯度和具有有界展开I分解的类。。KAM-DIMATIA系列2005年，2005-739年，第1-21页。⟨hal-00007997⟩

CNRS公司 EHESS系统

105 磋商

110 交易费用