Abstract

• In this paper, we describe some definitions and results on the vertex-to-vertex medians and the vertex-to-edge medians of general graphs and some particular graphs. Then we introduce the definition of a double lollipop which is a particular type of a bicyclic graph and investigate the structures of the vertex-to-vertex median and the vertex-to-edge median of a double lollipop.