Apparatus, and an associated method, for providing notification of communication resource allocation to perform an EDGE-based, or other, data radio communication service. A matrix representer forms a matrix representation of communication resource allocations made across a plurality of radio carriers. A bit map constructor constructs a bit map of the matrix representation. And, an RLC header is formed that includes a header extension that is populated with the assignment bit map.