var layerInfos:Array = ArcGISDynamicMapServiceLayer(<service>).layerInfos; //where service is the name of the map service
var layerNames:Array = [];
for each (var layerInfo:LayerInfo in layerInfos){
if (layerInfo.name){ // If the layer has a name
layerNames.push(layerInfo.name);
}
}