国家自然科学基金(19831050) 作品数:30 被引量:44 H指数:4 相关作者: 邵嘉裕 郭志芬 王军 徐明曜 吴群 更多>> 相关机构: 河北师范大学 同济大学 上海交通大学 更多>> 发文基金: 国家自然科学基金 国家教育部博士点基金 河北省自然科学基金 更多>> 相关领域: 理学 自动化与计算机技术 更多>>
ARC-TRANSITIVE CUBIC GRAPHS OF ORDER 4_p 被引量:3 2004年 In this paper, a complete classification of arc-transitive cubic graphs of order 4p is given. XUMINGYAO ZHANGQINHAI ZHOUJINXINMLVQ网络聚类算法 被引量:3 2004年 讨论了关于改进LVQ聚类网络的理论与算法.为克服LVQ网络聚类算法对初值敏感的问题广义学习矢量量化(GLVQ)网络算法对LVQ算法进行了改进,但GLVQ算法性能不稳定.GLVQ-F是对GLVQ网络算法的修改,但GLVQ-F算法仍存在对初值的敏感问题.分析了GLVQ-F网络算法对初值敏感的原因以及算法不稳定的理论缺陷,改进了算法理论并给出了一种新的改进的网络算法(MLVQ).实验结果表明新的算法解决了原有算法所存在的问题,而且性能稳定. 闫德勤 迟忠先 王军关键词:聚类分析 一个图的图设计(II) 2004年 图H是带3条弦及1条悬边的5长圈,其λ=1时的图设计结论已知.现运用"差方法"、"带洞图设计"等工具,结合一系列小设计的构作,研究λ>1的情况下HGDλ(v)的存在性,并完成其存在谱:HGDλ(v)存在 λv(v-1)≡0(mod18)且(v,λ)≠(9,1). 赵红涛 马春萍关键词:带洞图设计 连通图 CS(13m,4m)与CS(15m,4m)的存在性 被引量:3 2002年 一个所谓的v阶k 圈系统 ,简记为CS(v,k) ,是长度为k的无向圈的集合 ,它的全体无向边恰构成v阶完全图Kv 的边的一个分拆 .本文利用差方法构造性地给出了CS(13m ,4m) ,m≡ 13(mod 16 )和CS(15m ,4m) ,m≡ 7(mod 16 )的存在性 . 郭志芬关键词:完全图 存在性 严格单纯Mendelsohn三元系的相交数 2002年 讨论严格单纯 Mendelsohn三元系的相交数问题 ,并证明了当 v≥ 1 9时 ,对任一正整数 v≡ 0 ,1 ( mod 3) ,存在两个严格单纯的 MTS( v)相交于 s个循环三元组的充要条件是 s∈ {0 ,1 ,2 ,… ,tv- 6,tv- 4,tv},其中 tv=v( v- 1 ) /3. 罗维伟 沈灏关键词:相交数 递归构造 交错群A_5的Cayley图同构的Li-Praeger猜想 被引量:1 2001年 设G是有限群 ,S是G \{1 }的子集 ,并满足S =S-1.用X =Cay(G ,S)表示G关于S的Cayley图 .称S为G的CI_子集 ,如果对任意同构Cay(G ,S) Cay(G ,T)存在α∈Aut(G) ,使得Sα=T .设m是正整数 ,称G为m_CI_群 ,如果G的每个满足S =S-1和 |S|≤m的子集S都是CI的 .证明了Li Praeger猜想 :交错群A5 是 4_CI_群 . 徐明曜 方新贵 沈孝燮 白永吉关键词:CAYLEY图 正规CAYLEY图 交错群 同构 Normality of Tetravalent Cayley Graphs of Odd Prime-cube Order and Its Application 被引量:3 2005年 Let p be an odd prime. In this paper we prove that all tetravalent connected Cayley graphs of order p^3 are normal. As an application, a classification of tetravalent symmetric graphs of odd prime-cube order is given. Yan Quan FENG Ming Yao XU6p^2阶的三度半对称图 被引量:2 2003年 正则图г称为G-半对称图,如果г的自同构群A:=Aut(г)有一个子群G在г的边集上传递,但在其点集上不传递,特别地,当G=A时г称为半对称图.本文旨在考察素数度的(G-)半对称图.首先给出了素度数的(G-)半对称图的群论刻画,其次对6p2阶的三度半对称图进行了完全分类,其中p是奇素数. 路在平 王长群 徐明曜关键词:正则图 双CAYLEY图 正则覆盖 交换p-群的子群格的强Sperner性质 被引量:4 2000年 设n和k是任意正整数 ,p是素数 ,L(kn) (p)是交换p 群 (Z/pkZ) n 的子群格 ,则存在正整数N(n ,k) ,使得当p >N(n ,k)时 ,L(kn) (p)具有强Sperner性质 . 王军 王毅关键词:偏序集 子群格 Powerful符号矩阵的基指数 被引量:4 2003年 研究了n阶 powerful符号矩阵及 powerful带号有向图的基指数 .对一类重要的powerful带号有向图 ,即n阶负Cr cockade有向图 ,证明了其基指数总等于d -r +1 (其中d是该有向图的直径 ) ;并在此基础上进一步确定了该类图 (及相应的矩阵类 )的基指数所构成的集合 .还进一步确定了所有n阶 邵嘉裕 尤利华 单海英关键词:符号矩阵 有向图