【摘要】网络编码理论的创立是21世纪初通信和信息论领域的重大突破，其核心思想是允许网络中间节点对输入信息做线性或非线性的编码处理后再转发。网络编码是一种融合了路由和编码的信息传输机制，已经被证明在提高吞吐量、数据安全、鲁棒性、普适性、负载均衡及低计算复杂性等方面具有很大优势。目前，网络编码已成为网络和通信领域的研究热点。在此带动之下，许多数学方法被应用到网络编码理论的研究当中，主要包括代数、图论、 […]

【摘要】图论和拟阵理论在二十世纪经历了空前的发展.图论起源于著名的哥尼斯堡七桥问题.在图论的历史中,还有一个最著名的问题-四色问题.四色问题又称四色猜想,是世界近代三大数学难题之一.四色猜想的提出来自英国.1852年,毕业于伦敦大学的弗南西斯·格思里来到一家科研单位搞地图着色工作时,发现了一种有趣的现象：”看来,每幅地图都可以用四种颜色着色,使得有共同边界的国家都被着上不同的颜色.”1872年,英 […]