当前位置:
X-MOL 学术
›
J. Comb. Theory B
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Counterexamples to a conjecture of Erdős, Pach, Pollack and Tuza
Journal of Combinatorial Theory Series B ( IF 1.2 ) Pub Date : 2021-06-11 , DOI: 10.1016/j.jctb.2021.06.001 Éva Czabarka , Inne Singgih , László A. Székely
中文翻译:
Erdős、Pach、Pollack 和 Tuza 猜想的反例
更新日期:2021-06-11
Journal of Combinatorial Theory Series B ( IF 1.2 ) Pub Date : 2021-06-11 , DOI: 10.1016/j.jctb.2021.06.001 Éva Czabarka , Inne Singgih , László A. Székely
Erdős et al. (1989) [4] conjectured that the diameter of a -free connected graph of order n and minimum degree is at most for every , if δ is a multiple of . For every and , we create -free graphs with minimum degree δ and diameter , which are counterexamples to the conjecture for every and .
中文翻译:
Erdős、Pach、Pollack 和 Tuza 猜想的反例
Erdős 等人。(1989) [4] 推测 a 的直径-n阶和最小度的自由连通图 最多是 对于每个 , 如果δ是. 对于每 和 ,我们创建 具有最小度数δ和直径的自由图,这是每个猜想的反例 和 .