What do you mean by "Earth's gravity"? Do you mean the mass of the Earth? Do you mean the acceleration of gravity at the surface of the Earth?
The acceleration of gravity is $g={GM\over r^2}$, where $M$ is the mass, and $r$ is the radius of the surface. $G$ is Newton's gravitational constant. The escape velocity from Earth is $v_e=\sqrt{2GM\over r}$.
So the answer to your question depends on what you mean by "gravity", and how you plan to increase the "gravity". Do you plan to increase the mass of the Earth but not the radius? Do you plan to increase the mass of the Earth and keep its density constant?
You would also need to know where you're going. $\Delta V$ to where?
Yes, the rocket equation is exponential in $\Delta V$. For a single stage, ${m_i\over m_f}=e^{\Delta V\over v_e}$, where $m_i$ is the initial mass, $m_f$ is the final mass (the difference being the mass of the propellant expended), and $v_e$ is the exhaust velocity of the engine.