现代科技中设计理论问题的研究

项目名称： 现代科技中设计理论问题的研究

项目编号： No.11401326

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 数理科学和化学

项目作者： 黄月梅

作者单位： 内蒙古师范大学

项目金额： 23万元

中文摘要： 近年来，光纤码分多址通信技术因其纵多技术优势成为光纤通信技术方面研究的一个热点. 然而，被用作扩频序列的光正交码的容量及构造问题也成为人们的研究热题. 在许多实际应用中需要相关性能好、多码字的光正交码. 于是，本项目第一部分，继续前期工作，拟确定自相关值和互相关值不同的二维及更多维光正交码的最大容量及构造问题，试构造出相关性能好且容量更大的光正交码；染色问题是图论中的经典问题之一，同时也是组合设计理论中的一项重要研究课题. 从组合设计的观点来看，一个超图是一个部分设计. 超图的染色问题也是近年来国内外研究的一个热点问题，而目前国内外研究者主要用算法分析方法研究图的染色问题. 在第二部分，本项目试将结合图值函数的无穷次迭代和同态法用于较大规模图类的染色问题，解决一些未解决的超图的染色问题，如，超图直积的染色，超图的分数染色，多维超图的染色，设计的染色等, 为以后的研究作前期准备.

中文关键词： 二维；光正交码；染色；扩容图；平面图

英文摘要： In resent, the research on optical code division multiple access (OCDMA) communication technology becomes a point of fiber-obtic communication technology for its numerous technical advantages. OCDMA is a most important techniques supporting many simultane

英文关键词： two-dimensional；optical orthogonal code；coloring；the expansion graph；planar graph