GraphDC is a new multi-agent framework designed to enhance the reasoning capabilities of large language models for graph algorithm tasks by breaking down complex graphs into manageable subgraphs. It significantly improves performance on larger graph instances, addressing a critical gap in current AI capabilities for graph reasoning.