Display Screen or Portion Thereof with a Graphical User Interface

This application is related to the following commonly owned co-pending patent applications: U.S. application Ser. No. 29/917,009, entitled “Display Screen or Portion Thereof With a Graphical User Interface,” and U.S. application Ser. No. 29/917,020, entitled “Display Screen or Portion Thereof With a Graphical User Interface.”

FIG. 1 is a front view of a display screen or a portion thereof with a graphical user interface of one embodiment of our new design; and,

FIG. 2 is a front view of a display screen or a portion thereof with a graphical user interface of another embodiment of our new design.

The dashed broken line perimeter in the drawing illustrates a display screen or portion thereof and forms no part of the claimed design. The remaining dashed broken lines in the drawing illustrate portions of the graphical user interface that form no part of the claimed design.