If you relax your conditions so that the hexagons need not be regular and all vertices need not be the same you can consider the Euler characteristic V - E + F of the polyhedron. For the polyhedron not to be self-intersecting the characteristic must be 2. read more