Contractible and non-contractible non-edges in 2-connected graphs

Chan, TL

Chan, TL (reprint author), Univ Hamburg, Math Seminar, Bundesstr 55, D-20146 Hamburg, Germany.

AUSTRALASIAN JOURNAL OF COMBINATORICS, 2019; 73 (): 346

Abstract

In this paper, we prove that for any 2-connected finite graph of order n (n >= 6), the number of contractible non-edges is at most left perpendicul......

Full Text Link