A note on connected graphs

  • Dănut Marcu

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.
Published
1996-08-01
Section
Articoli