K5的弧传递循环正则覆盖

-个图称为弧传递的,如果它的自同构群在其弧集合上作用传递.冯衍全等已经决定了4阶完全图K4的弧传递循环正则覆盖,本文给出了5阶完全图K5的弧传递循环正则覆盖的分类.     

Petersen图的点传递正则覆盖图

运用基图自同构能被提升的线性准则 ,对满足 :1覆叠变换群 K =Znp,2覆盖图的保簇变换群是点传递的 Petersen图的连通正则覆盖图进行了完全分类 .这种图共有 1 2种类型 .     

非汉字符号~*-覆盖正则半群的构造(Ⅰ)

本文刻画了■*-覆盖正则半群的结构,得到了弱覆盖正则半群和覆盖正则半 群的分类.作为其主要结论的应用, 我们还得到了(？)-覆盖完全正则半群, 弱覆盖完 全正则半群和覆盖完全正则半群的结构刻画.     

非汉字符号~*-覆盖正则半群的构造(Ⅰ)

本文刻画了■*-覆盖正则半群的结构,得到了弱覆盖正则半群和覆盖正则半 群的分类.作为其主要结论的应用, 我们还得到了(？)-覆盖完全正则半群, 弱覆盖完 全正则半群和覆盖完全正则半群的结构刻画.     

3-边可染的3-正则图（英文）

若一个连通图的每条边都包含在某一完美匹配中,则称之为匹配覆盖图.设G是一个3-连通图,若去掉G的任意两个顶点后得到的子图仍有完美匹配,则称G是一个brick.而brick的重要性在于它是匹配覆盖图的组成结构因子.3-边可染3-正则5的刻画问题是一个NP-完全问题.本文将此问题规约到3-正则匹配覆盖图上,进而规约到其组成结构因子brick上.我们证明了:一个3-正则图是3-边可染的当且仅当它的所有brick是3-边可染的.     

有限素数度弧正则图

如果一个图的全自同构群在其弧集上正则,则称此图为弧正则图.本文刻画素数度的立方自由阶弧正则图,证明任何素数度2倍奇立方自由阶弧正则图都是正规或二部正规Cayley图,且不存在任意素数度4倍奇立方自由阶的弧正则图,推广了一些已知的结果,得到阶为8倍奇平方自由阶素数度弧正则图的分类,并发现新的弧正则图类.此外,基于所得的结果,我们提出一个猜想和有待后续研究的一些问题.     

“面”哪去了?

在高三复习中遇到一道题 :棱长都相等的一个正四面体和一个正八面体 ,把它们拼起来 ,使一个面重合 ,所得的多面体有个面 .答案是 7个 ,学生不理解 ,拿着题来让我帮忙 .相对简单的背景 ,并不复杂的关系不容易引起人的重视 ,然而几遍讲解下来 ,看着学生将信将疑的目光 ,连我自己也不得不怀疑解法的简明和深刻性了 ,于是对这个问题作彻底研究的念头与日俱增 .图 1　分析用图如图 1 ,使面ＡＢＣ与面Ａ1Ｂ1Ｃ1重合 ,应先考虑棱长都相等的一个正四面体和一个正四棱锥在重合一个侧面后还剩几个面 ,也就是把问题化整为零 ,然后各个击破 .图 2　分析…     

R~3中的一个Heilbronn型问题

本文给出Ｈｅｉｌｂｒｏｎｎ型问题的结果．设Ｓ是Ｒ~３中六点组成的集合．直径为Ｄ．若ｄ表示Ｓ中任意两点距离的最小值,则Ｄ≥２ｄ．等号当且仅当Ｓ是由正八面体的六个顶点或多面体面△×△１的六个顶点组成时才成立（△１,△２分别表示一维、二维正则单形,且其棱长相等）．     

R~3中的一个Heilbronn型问题

本文给出Ｈｅｉｌｂｒｏｎｎ型问题的结果．设Ｓ是Ｒ~３中六点组成的集合．直径为Ｄ．若ｄ表示Ｓ中任意两点距离的最小值,则Ｄ≥２ｄ．等号当且仅当Ｓ是由正八面体的六个顶点或多面体面△×△１的六个顶点组成时才成立（△１,△２分别表示一维、二维正则单形,且其棱长相等）．     

正多面体只有五种

边长和角分别都相 等的多边形叫正多边 形,正多边形有许多许 多种．形状大小完全一 样的正多边形围成的多 面体叫做正多面体．而 正多面体只有五种:如 图1,正四面体;如图 2,正六面体(正方体); 如图3,正八面体;如 图4,正十二面体;如 图5,正二十面体． 正多面体只有五 种!对此,许多同学感 到不可思议． 正多面体为什么只 有这五种呢? 弄清这个问题,需 要用到的数学知识有以 下三点:     

I-hedrite图平面嵌入的唯一性

本文研究每一个面圈的圈长仅为2,3或4的无割点的4·正则连通平面图,称之为I-hedrite图.证明在相等意义上,I-hedrite图的平面嵌入是唯一的.这个唯一性结论意味着,两个i-hedrite图(即每一个面的度仅为2,3或4的4-正则连通平图)是相等的当且仅当它们是同构的,从而解决了i-hedrite图的同构构造在相等意义上的唯一性问题.     

二倍无平方因子阶的3度1-正则图

一个图叫做1-正则的, 如果它的自同构群在它的弧集上作用正则. 设n是一个无平方因子的正整数. 证明了存在2n阶3度1-正则图当且仅当n=3^tp₁p₂… p_s≥13, 其中t≤1, s≥1, p_i (1≤ i≤s)为互不相同的素数且满足3|(p_i-1). 进一步, 对每个满足上述条件的整数n, 共有2^s−1个互不同构的2n阶3度1-正则图, 并且这些图均为2n阶二面体群上的Cayley图. 由此可知, 不存在4m阶3度1-正则图, 其中m为无平方因子的奇数.     

一类2级一般强正则图

作为强正则图的一种新推广,p级一般强正则图是使得任意两个邻接的顶点和任意两个不邻接的顶点的公共邻接点数都有p种不同取值的非空k-正则图.对于参数为(n,k;a₁,a₂;c₁,c₂)的2级一般强正则图中任一顶点,如果与这个顶点邻接且有a_i (i=1,2)个公共邻接点或者与这个顶点不邻接且有c₁ (i=1,2)个公共邻接点的顶点数与该点的选取无关,则称这个2级一般强正则图为自由的.本文研究了参数为(n,k;k-1,a₂;k-1,c₂)的2级一般强正则图,得到一类自由的2级一般强正则图存在的充要条件.     

距离正则图的推广

本文研究了直径为d(Γ) ≥ 2的距离正则图Γ的补图.利用Γ的交叉数分别证明了当d=2时,Γ的补图式强正则;当d ≥ 3时,Γ的补图是广义强正则.将文献[2]中的距离正则图Grassmann图、对偶极图、Hamming图推广到它们的补图,从而得到广义强正则图.     

一类(μ,△,Υ)-系统的两套完全不变量

<正> (μ,△,γ)-系统的正则分类在A_n~2(n≥2)多面体同伦分类中有重要应用,见[1],[2],[3].文[4],[5],[6]和[2]通过确定系统的完全不变量对某些类型(μ,△,γ)-系统作了正则分类.本文采用类似的方法对另一类型(μ,△,γ)-系统作了正则分类,并且对由两条不同途径获得的两套完全不变量作了精确的比较.     

4K＋1阶强正则自补图的存在唯一性

４ｋ＋１阶强正则自补图的存在唯一性刘象武（哈尔滨师范大学数学系哈尔滨１５００８０）关键词：循环图；强正则自补图；原根ＡＭＳ（１９９１）主题分类：０５Ｅ３０．本文所述的图均指有限无向简单图．本文分别用字母户，庄，人和产表示强正则图的顶点数、正则度、两相...     

距离正则图的推广（英文）

本文研究了直径为d(Γ)≥2的距离正则图Γ的补图.利用Γ的交叉数分别证明了当d=2时,Γ的补图式强正则;当d≥3时,Γ的补图是广义强正则.将文献[2]中的距离正则图Grassmann图、对偶极图、Hamming图推广到它们的补图,从而得到广义强正则图.     

有限p-群的半p-交换性和正则性

本文定义了所谓“半p-交换p-群”(定义3),例1和例2说明半p-交换性与正则性(定义1)并不等价.但定理1证明了:有限p-群是正则的与它的每个子群(包括自身)的任一商群都是半P-交换的这两个条件等价.这就给出了有限正则P-群的一个充分必要条件.     

非交换单群上三度点传递双凯莱图

如果一个图Γ含有一个自同构群G使得它在顶点集V(Γ)上作用半正则且恰好有两个轨道,则称图r是群G上的双凯莱图.进一步的,如果G在全自同构群Aut(Γ)中正规,我们就称这个双凯莱图是群G上的正规双凯莱图.本文中,我们证明了绝大多数非交换单群G上的三度点传递双凯莱图都是该群上的正规双凯莱图.     

几乎正则多部竞赛图的点泛圈性

令T是多部竞赛图;i（T）=|d+（x）-d-（y）|（这里允许x=y）,如果i（T）=0,则T被称为是正则的;如果i（T）≤1,则T被称为是几乎正则的.Volkmann猜测几乎正则c-部竞赛图（c≥4）是泛圈的.本文证明当c≥5时,除了有限多个几乎正则多部竞赛图外,所有几乎正则c-部竞赛图都是点泛圈的.同时我们给出一个反例说明当c=4时,上述猜想不成立.