The present article deals with new fixed point theorems by means of G-strongly contractive maps. The research findings are demonstrated in a spherically complete ultrametric space with a graph for single-valued mappings. The special cases of the results that extend the current ones are offered, along with some examples that illustrate our results. Besides, an application utilized in dynamic programming that endorses the acquired observations is also provided.