国家自然科学基金(60563008)
- 作品数:54 被引量:33H指数:3
- 相关作者:罗海鹏苏文龙黎贞崇陈红吴康更多>>
- 相关机构:广西科学院梧州学院广西师范学院更多>>
- 发文基金:国家自然科学基金广西壮族自治区自然科学基金广东省自然科学基金更多>>
- 相关领域:理学自动化与计算机技术文化科学更多>>
- 图Pu,v(n)的邻强边染色被引量:1
- 2008年
- u,v两点间连接n条内部不相交的路,其中最多有一条长度为1,记做Pu,v(n)。给出一个算法,利用计算机寻找边染色的规律,进一步给出了Pu,v(n)的邻强边染色法,从而确定了Pu,v(n)的邻强边染色数。进一步讨论了至多含有两个顶点度大于2的部分简单连通图的邻强边色数。
- 孔令峰苏文龙罗海鹏黎贞崇何建东
- 关键词:邻强边色数
- 用Paley图计算对角Ramsey数下界的新方法被引量:1
- 2012年
- 本文研究了对角Paley数的下界问题.利用一个新发现的Paley图的自同构,给出了计算Paley图团数的一个新方法,获得了2个对角Rasey数的新下界:R(20,20)≥18877,R(21,21)≥25949.
- 许成章吴康梁文忠陈红苏文龙
- 关键词:RAMSEY数下界团数自同构
- 2个小Sidon数的新上界
- 2008年
- 探索数论和组合数学中著名的难题——Sidon序列问题,给出一种新的计算方法,获得2个Sidon数的新上界:F(15)≤160,F(16)≤192。
- 许成章陈红梁文忠石向东
- 关键词:上界
- 经典Ramsey数R(3,40)的新下界
- 2008年
- 该文构造了一个循环图G262(Ai),得到一个经典Ramsey数的新下界:R(3,40)≥263。
- 陈红苏文龙
- 关键词:RAMSEY数下界循环图
- 图T2k^r的边优美性被引量:2
- 2008年
- 研究了图Tr2k的边优美性,得到三类边优美图:图T22k,图T32k,图T22n+3.
- 郑学谦乔晓云
- 关键词:边优美图
- 小Sidon数上界初探
- 2008年
- 给出一种新的计算小Sidon数F(k)的准确值或上界的算法,并获得6个Sidon数的新上界:F(15)≤159,F(16)≤191,F(17)≤221,F(18)≤252,F(19)≤298,F(20)≤341.
- 许成章陈红黎贞崇何建东
- 关键词:上界
- R变换黑洞数的研究被引量:1
- 2008年
- 定义一类新的黑洞-R变换黑洞,给出2~9位数的全部R变换黑洞数,并进行类比得到R变换黑洞数的两种衍生法,由此衍生出一些更高位的R变换黑洞数.
- 郑学谦罗海鹏何建东
- 素数阶循环图与经典Ramsey数R(3,q)的5个新下界
- 2006年
- 利用素数阶循环图,得到Ram sey数R(3,q)的5个新下界:R(3,25)≥150,R(3,26)≥158,R(3,27)≥164,R(3,28)≥168,R(3,29)≥180.
- 吴康苏文龙罗海鹏许晓东
- 关键词:RAMSEY数下界素数阶循环图
- Qtopia构架手机多媒体IPC服务器的设计与实现被引量:1
- 2007年
- 本文重点阐述了IPC多媒体服务器模型实现的原理,通过对基于进程并发IPC服务器模型与基于I/O多路复用IPC并发事件驱动服务器模型优劣的分析和比较,得出在Qtopia构架下采用后者模型的理论依据。根据该模型的原理,详细论述了媒体服务器实现的方法和仲裁并发应用冲突的策略。由于该模型不适合传输大批量数据,因此通过共享内存和信号灯的结合给出了基于I/O多路复用服务器对流媒体播放的解决方案。
- 居元群霍林
- 关键词:共享内存
- 关于顶点Folkman数的新不等式(英文)被引量:1
- 2006年
- 对于无向简单图G及正整数a1,…,ak,记G→(a1,…,ak)v当且仅当对于图G的任意一种顶点k染色,一定对某个i∈{1,…,k}存在顶点全染着颜色i的完全子图Kai.对于p>m ax{a1,…,ak},定义Fv(a1,…,ak;p)=m in{V(G):G→(a1,…,ak)v,Kp G}为顶点Folkm an数.证明关于顶点Folkm an数Fv(k,k;k+1)的新的迭代不等式,并推广K olev和N enov的一个关于多色顶点Folkm an数的不等式.
- 许晓东罗海鹏苏文龙吴康
- 关键词:上界染色