A note on connected graphs

Abstract

In this note we show that every connected graph G of order >> 3 has two distinct vertices u  and v such that G-u, G-v and G-u-v are connected.