Display Screen or Portion Thereof with Graphical User Interface

FIG. 1 is a front view of a display screen or a portion thereof with a graphical user interface;

FIG. 2 is a front view of a second embodiment of a display screen or a portion thereof with a graphical user interface;

FIG. 3 is a front view of a third embodiment of a display screen or a portion thereof with a graphical user interface; and,

FIG. 4 is a front view of a fourth embodiment of a display screen or a portion thereof with a graphical user interface.

The broken lines showing a display screen or a portion thereof in all views are for the purpose of illustrating environment and foml no part of the claimed design. The stippling in all views represents a contrast in appearance. The stippling shown within broken lines form no part of the claimed design.