Display Screen or Portion Thereof with Graphical Interface

FIG. 1 is a front view according to a first embodiment of our design for a display screen or portion thereof with graphical interface; and, FIG. 2 is a front view according to another embodiment of our design for a display screen or portion thereof with graphical interface. The outer borders and/or periphery of the figures illustrate borders of the display screen or portion thereof with graphical interface. The outer borders and/or periphery of the display screen is understood to be congruent with the outer edge of the graphical interface. The text wording, numbering, symbols, and shapes in broken line illustrate portions of the article, and form no part of the claimed design.