Abstract
AbstractThe Borodin–Kostochka Conjecture states that for a graph , if and , then . We prove the Borodin–Kostochka Conjecture for ‐free graphs, that is, graphs with no induced and no induced .
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have