Combinatorial properties of the G-degree