Browsing University of Galway Theses (PhD Theses) by Subject "Graphs"
Now showing items 1-1 of 1
-
Edge-minimal graphs of exponent 2
(2017-11-21)A simple undirected finite graph G has the me_2-property if every pair of distinct vertices of G is connected by a path of length 2, but this property does not survive the deletion of an edge. If u and v are adjacent ...