在香港城市大学研究图的染色

【期数】：2003年05期

【作者】：刘桂真

【摘要】： 我于2002年8月30日访问香港城市大学3个月。这次访问主要是作为高级研究学者与X.Deng教授进行合作研究。在访问期间完成论文两篇,已投国外SCI刊物发表。在访问期间主要在图的染色方面进行了研究,讨论了染色在实际中的应用以及染色与因子分解的关系。利用染色方法解决了一个关于极大极小问题的猜想,同时也利用因子分解的方法解决了关于(g,f)-染色的一个问题,提出了一系列没有解决的问题供进一步研究。同时研究了图在计算机科学中的应用,设计了有关的算法。解决了计算机网络中文件传输问题,给出了有关