In this paper, we study a nonlinear fractional boundary value problem on a particular metric graph, namely, a circular ring with an attached edge. First, we prove existence and uniqueness of solutions using the Banach contraction principle and Krasnoselskii's fixed point theorem. Further, we investigate different kinds of Ulam-type stability for the proposed problem. Finally, an example is given in order to demonstrate the application of the obtained theoretical results.