有向图的圈分解 图的圈分解问题是图论和设计理论研究中的重要课题.自1847年,Kirkmarn确定了K<,n>的3圈分解及1892年Lucas确认Walecki解决了K<,n>的n圈分解以来,国内外许多学者对完全图的圈分解问题作了大量的... 蒲利群关键词:完全二部图 圈分解 HAMILTON圈 文献传递 完全三部图的线图所生成的二元码 被引量:1 2010年 给出了三部图Kn1,n2,n3(n1 蒲利群 艾伦推广的几乎可分解的26圈系 2013年 研究推广的几乎可分解圈系(ARCS)的存在性,利用差的方法,证明了阶为n的推广的几乎可分解圈系(GARCS)存在的充分必要条件为:n≡13(mod 52).推广了P.Adams等提出的方法构造26GARCS(n),进一步给出26GARCS(n)的谱. 蒲利群 方佳 马俊对偶图K_(n,n)+I的循环(m_1,m_2,…,m_r)-圈分解 2007年 mi(1≤i≤r)为偶数且r∑(i=1)mi=2k(k≥1).Kn,n为偶图,I为Kn,n的一因子.证明了Kn,n+I可分解为(m1,m2,…,mr)-圈的充分必要条件为2k│n(n+1)且n为奇数.进一步,Kn,n+I可分解为循环的(m1,m2,…,mr)-圈充分必要条件为2k=n+1且n为奇数. 蒲利群关键词:偶图 (2,n)-可视密码方案的两种构造(英文) 被引量:1 2011年 利用线性码构造了一种新的(2,n)-可视密码方案,并提出了从(2,n1)-VCSs和(2,n2)-VCSs构造(2,n)-VCSs的方法,其中n=n1+n2.该方案可在公司合并中使用. 蒲利群 徐祖娟关键词:秘密分享方案 线性码 偶图K_(n,n)\I的(m_1,m_2,…,m_r)-圈分解 被引量:1 2006年 mi(1≤i≤r)为偶数且∑ri=1mi=2k,k≥1,Kn,n为偶图,I为Kn,n的一因子.证明了Kn,n\I可分解为(m1,m2,…,mr)-圈的充分必要条件为2k|n(n-1)且n为奇数.进一步,Kn,n\I可分解为循环的(m1,m2,…,mr)-圈的充分必要条件为2k=n-1且n为奇数. 蒲利群 沈灏关键词:偶图 一类可用于构造IPP码的纠错码 被引量:2 2005年 IPP(identifiab le parent property)码可构造用于版权保护的数字指纹(data fingerprint),文中给出了利用纠错码构造IPP码的充分条件,并给出了码字总数的上限.给出的充分条件不但为利用纠错码构造IPP码提供了理论基础,而且为IPP码构造的数字指纹用于版权保护提供了应用基础. 蒲利群 尹伟谊关键词:纠错码 RS码 指纹 长为{4,5,6}的完备删位纠错码的存在性 2013年 研究具有混合长度的删位纠错码的存在性问题。利用有向平衡设计,证明了当v≥4时,v■{8,9}和可能的v≠14,T(2,{4,5,6},v)-码都存在,且给出了码字总数的一个上界。 蒲利群 柴艳玲图2K_v的可旋转(4,6)圈系(英文) 2007年 证明了图2Kv的可旋转(4,6)圈系存在的充分必要条件为:v≥10, v≡ 0, 5 (mod 10). 蒲利群 马骏小阶数(v,5,2)-OOC码(英文) 被引量:1 2006年 研究了小阶数(v,5,2)-OOC码,因为在叠代构造和全面理解(v,5,2)-OOC码时,需要小阶数(v,5,2)-OOC码.利用最大团,给出了最优小阶数(v,5,2)-OOC码的算法,找到了v≤27的(v,5,2)-OOC码,其中大多数达到了Johnson界. 蒲利群 马骏关键词:光正交码 最大团问题