方新贵 作品数:7 被引量:33 H指数:4 供职机构: 北京大学教务部 更多>> 发文基金: 国家教育部博士点基金 国家自然科学基金 更多>> 相关领域: 理学 文化科学 更多>>
包装不含k_3的(p,p)图对 被引量:6 1991年 本文给出同阶(阶数≥7)不含k_3的(p,p)图对{G_1,G_2}是可包装的充要条件。 王敏 方新贵关键词:无向图 简单图 图论 交错群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图 交错群 同构 二面体群 D_n 上的 H-圈的一个判别条件 被引量:4 1992年 设 G 是有限群,S 为 G 的一个非空子集,e 是 G 中的单位元,如果 e(?)S,则称 S 为 G的一个 Gayley-子集.定义 Cayley 有向图 X=X(G,S)如下:V(X)=G,E(X)={(a,b)|a,b∈G,ba^(-1)∈S}.当 S=S^(-1)时 X 是无向图,简称 Cayley 图.若 X 有 Hamiltonian 圈(简记为 H-圈),也称 X 是-H-图.继 Lovasz 提出“仅有有限个顶点传递的连通图是非 H-图”的猜想后,Parsons 等猜测“连通 Cayley 图是 H-图”.但由于要一般性地解决这个问题极其困难。 王敏 方新贵关键词:二面体群 CAYLEY图 北京大学基础学科拔尖学生培养探索 被引量:9 2015年 文章介绍了北京大学"基础学科拔尖学生培养试验计划"项目的开展情况,从人才培养的目标、项目的实施和项目的成效等3个方面对近六年来北京大学拔尖学生人才培养模式进行了全面的总结,以探索本科拔尖人才培养规律和机制。 陈虎 曹宇 方新贵关键词:个性化培养 基础学科 有限交换群m(≤5)度Cayley图的同构 1992年 设G是有限群,G称为m-CI群,如果G的每个势≤m且适合S=S^-1的Cayley子集均系CI-子集,本文决定了全部的有限交换5-CI群,从而解决了有限交换群m(≤5)度Cayley图的Cayley同构问题,作为推论还知,m(≤5)度无向循环图都满足Adaem猜想。 方新贵 王敏关键词:SYLOW P-子群 SYLOW 有限交换群 CAYLEY图 ADAM猜想 Hamilton群上的H圈问题 1990年 设G是有限群,(?)是G的Cayley—子集.用X(G,(?))表示G关于(?)的Cayley图,其中V(X)-G,E(X)-{((?),)|(?)∈G,(?)∈(?)),本文证明了:对于(?)ilton群G,若X(G,(?))是连通的,则X(G,(?))有Hamiltonian(?)另外.本文也对有限交换群情形给出一个简单证明。 王敏 方新贵关键词:H圈 CAYLEY图 包装{(p,p-1),(p,p)}图对和Slater问题 被引量:13 1989年 设 G 是一个简单无向图.V(G),E(G)分别表示 G 的顶点集和边集.(?)表示 G 的补图.我们以 S_(?) 表示 n+1阶星图 k_(1,n-1).称 G 是(p,p—k)图,如果|E(G)|=|V(G)|—k.称|V(G)|为图 G 的阶.设 G_1,G_2是同阶图,(?)_1是 V(G_1)到 V(G_2)的一个双射,(?)_2是 V(G_2)上的一个置换,我们用(?)_2(?)_1表示 V(G_1)到 V(G_2)的双射。 方新贵 王敏关键词:图论