国家自然科学基金(10561002) 作品数:14 被引量:16 H指数:3 相关作者: 杨建效 舒情 龚和林 李西洋 杨立英 更多>> 相关机构: 广西师范大学 广西师范学院 陕西铁路工程职业技术学院 更多>> 发文基金: 国家自然科学基金 广西壮族自治区自然科学基金 广西省自然科学基金 更多>> 相关领域: 理学 自动化与计算机技术 更多>>
C_3×C_n的符号边控制数 被引量:3 2006年 G是一个非空图,如果存在一个双值函数f∶E(G){1,-1},使得对任意e∈E(G)均有∑e′∈NG[e]f(e′)≥1成立,则称f为图G的一个符号边控制函数,其中NG[e]∶=NG(e)∪{e}为e的闭边邻域。图G的符号边控制数定义为:γs(′G)=m in{∑e∈E(G)f(e)f为图G的一个符号边控制函数}。确定任意给定图的符号边控制数是相当困难的,因而计算某些特殊图的符号边控制数是有价值的,在此给出了卡方积C3×Cn(n≥3)的符号边控制数。 李向军 袁旭东关键词:符号边控制函数 符号边控制数 一类K_n-同胚图色等价类的结构特征 2008年 用K(s,n)表示完全图K_n的一条边被长为s(s≥2)的路P_(s+1)替代后得到的图.对n≥7,且n-2为素数,刻画了色等价类[K(s,n)]中图的结构特征,进一步,证明了任意任意n≥7,且n-2为素数,K(2,n),K(3,n)是色唯一的. 龚和林 舒情关键词:色等价 色唯一 The Existence of (v,4,1) Disjoint Difference Families with a Prime Power 2008年 A (v, k, λ) difference family ((v, k, λ)-DF in short) over an abelian group G of order v, is a collection F=(Bi|i ∈ I} of k-subsets of G, called base blocks, such that any nonzero element of G can be represented in precisely A ways as a difference of two elements lying in some base blocks in F. A (v, k, λ)-DDF is a difference family with disjoint blocks. In this paper, by using Weil's theorem on character sum estimates, it is proved that there exists a (p^n, 4, 1)-DDF, where p = 1 (rood 12) is a prime number and n ≥1. Dian-hua Wu Jian-xiao Yang Bi-chang Huang不相交差族(p^n,4,1)-DDF的存在性 被引量:2 2008年 利用乘法特征和的Weil定理,结合计算机搜索来构造不相交差族,证明不相交差族(pn,4,1)-DDF的存在性,其中p≡1(mod12)为质数且n≥1. 杨建效关键词:差族 不相交差族 υ≡1(mod12)为质数幂时不相交差族(υ,4,1)-DDF的存在性 2009年 不相交差族(pn,4,1)-DDF的存在性已经得到证明,其中p≡1(mod12)是一个质数.推广该结果,给出了当υ≡1(mod12)为质数幂时不相交差族(υ,4,1)-DDF的存在性结果. 杨建效 李运通关键词:差族 不相交差族 PBD闭集H_(0,1(4)\{4})的有限生成集 2007年 给出PBD闭集H0,1(4)\{4}的有限生成集Q={5,8,9,12,13,16,17,20,24,28,29,32,33,44,52,68,84,92}. 吴佃华 罗秀花关键词:正交拉丁方 可分组设计 小世界网络上的手机短信息传播模型 建立了基于小世界网络手机短信息的传播模型,利用该模型研究了网络的重新连接概率、近邻数和手机用户的信息转发概率对手机短信息传播的影响. 刘慕仁 王静 孔令江关键词:手机短信息 小世界网络 元胞自动机模型 计算机模拟 文献传递 两类只含整数根的色多项式 被引量:4 2008年 研究了两类只含整数根的色多项式,给出其相应图G为弦图的必要条件,并完全刻画了G的色等价类[G]. 龚和林 舒情关键词:色多项式 弦图 多接收多重认证码的新构造 2008年 基于(n,w,q)集和纠错码给出(w,k,n)多接收多重认证码的新构造。这种构造使得阶欺骗攻击的成功率Pdu达到了下界1/q,还使最大接收者人数和信源个数分别为m(k,q)和m(w,q),与前人构造中的q对比发现,当k,w=2时,改进的数量为1或2,当k,w≥q时,改进的数量为w-q+1。此外当q为素数幂时,改进的下界为1。 李西洋 覃聪关键词:认证码 纠错码 有限群可解的若干充分必要条件 被引量:4 2006年 讨论有限群的一类特殊极大子群的θ-子群偶对该群可解性的影响,得到若干充要条件,推广了该方面已有的一些结论。 杨立英 李世余关键词:极大子群 正规子群 Θ-子群偶 可解