Systems and methodologies are described that facilitate employing flexible signaling of resource block assignments on a control channel. Resource blocks associated with an uplink or downlink channel can be split into a plurality of groups, and group-specific signaling constraints can be utilized with each of these groups. For example, the group-specific signaling constraints can relate to minimum resource block allocation units, signaling structures (e.g., bitmap structure, contiguous allocation structure, tree-based structure, . . . ), and the like utilized for sending assignment indications that allocate resource blocks within the respective groups. Further, an access terminal can have a common understanding of the group-specific signaling constraints; thus, a received assignment indication can be deciphered by the access terminal by utilizing the group-specific signaling constraints.