Ando, Kaneko, Kawarabayashi and Yoshimoto proved that every k-vertex-connected bowtie-free graph has a k-contractible edge.
Ando, Kaneko, Kawarabayashi és Yoshimoto igazolták, hogy minden k-csúcsösszefüggő pillangómentes gráf rendelkezik k-összehúzható éllel.