^[789]\d{9}$
should do the trick.
^ #Match the beginning of the string
[789] #Match a 7, 8 or 9
\d #Match a digit (0-9 and anything else that is a "digit" in the regex engine)
{9} #Repeat the previous "\d" 9 times (9 digits)
$ #Match the end of the string
UPDATE
Some Telecom operators in india introduced new mobile number series which starts with digit 6.
for that use:
^[6-9]\d{9}$