@KeithEPeterson I thought I was restating your puzzle.
Generating graphs that encode monotonically increasing functions on the natural numbers sounds interesting.