加载中…
Borodin and Kostochka conjectured that every graph with satisfies max . Gupta and Pradhan proved the Borodin-Kostochka conjecture for (, )-free graphs [{\em J. Appl. Math. Comp.} (2021) 877-884]. In this paper, we prove the Borodin-Kostochka conjecture for (, apple, torch)-free graphs, that is, graphs with no induced , no induced with a hanging edge, and no induced and sharing exactly an induced . This generalizes the result of Gupta and Pradhan from the perspective of allowing the existence of .

生成讲解博客的中文版本

生成AI智能校验的中文版本