最大直径为t的线子图

@第{Cambie2021条最大化LS，title={最大化t处直径的线子图}，author={Stijn Cambie和Wouter Cames van Batenburg和R{'e}mi de Joannis de Verclos和Ross J.Kang}，日记={SIAM J.离散数学}，年份={2021}，体积={36}，页码={939-950}，url={https://api.semanticscholar.org/CorpusID:232307096}}
我们希望引起人们对一个自然但略显隐蔽的问题的关注，这个问题是由Erdős和Nešetřil在20世纪80年代后期提出的，是度-直径问题的边缘版本。我们的主要结果是，对于任何具有大于1.5∆边的最大度∆的图，其线图的直径必须大于t。在图不包含长度2t+1的圈的情况下，我们可以将边数的界改进为t∈{1，2，3，4，6}的精确界。在∆=3和t=3的情况下，我们得到了
[PDF]语义阅读器

一个引文

图的着色、列表着色和绘制方块（及其他相关问题）

我们调查了图的着色、列表着色和绘制方块的工作；特别是，我们考虑强边着色。我们主要关注平面图和其他稀疏类…

20参考文献

图的距离t色指数

获得了距离t色指数的两个上界，这是对最大度为Δ且周长至少为2t+1的图进行着色所需的最少颜色数。

无一个周期长度的距离着色

这些结果可以被视为Johansson（1996）和Mahdian（2000）结果的延伸，与Alon和Mohar（2002）以及Kaiser和Kang（2014）的公开问题有关。

一种改进的有界局部密度图着色方法

在假设跨越任何邻域的边数最多为的情况下，我们给出了最大度图的色数的一个改进界…

距离边缘-颜色和匹配

t-强团与度直径问题

对于图G，L（G）（t）是G的线图的t次幂也就是说，L（G）（t）的顶点是G的边和两条边e，f是E（G）的元素在L（G）（t）中相邻，如果G包含路径具有…

组合分析和图论中的问题和结果

关于最大偶数围长的极小图

有界度2K2-自由图的最大边数

关于线图平方的团数及其与线图最大度的关系

1985年，Erdős和Nešetřil推测图G的线图的平方，即L（G）2，可以用54Δ（G）2中的颜色着色。这个猜想暗示了较弱的猜想，即…

极值图论