共查询到20条相似文献,搜索用时 31 毫秒
1.
K5的弧传递循环正则覆盖 总被引:1,自引:0,他引:1
-个图称为弧传递的,如果它的自同构群在其弧集合上作用传递.冯衍全等已经决定了4阶完全图K4的弧传递循环正则覆盖,本文给出了5阶完全图K5的弧传递循环正则覆盖的分类. 相似文献
2.
运用基图自同构能被提升的线性准则 ,对满足 :1覆叠变换群 K =Znp,2覆盖图的保簇变换群是点传递的 Petersen图的连通正则覆盖图进行了完全分类 .这种图共有 1 2种类型 . 相似文献
3.
本文刻画了■*-覆盖正则半群的结构,得到了弱覆盖正则半群和覆盖正则半 群的分类.作为其主要结论的应用, 我们还得到了(?)-覆盖完全正则半群, 弱覆盖完 全正则半群和覆盖完全正则半群的结构刻画. 相似文献
4.
本文刻画了■*-覆盖正则半群的结构,得到了弱覆盖正则半群和覆盖正则半 群的分类.作为其主要结论的应用, 我们还得到了(?)-覆盖完全正则半群, 弱覆盖完 全正则半群和覆盖完全正则半群的结构刻画. 相似文献
5.
若一个连通图的每条边都包含在某一完美匹配中,则称之为匹配覆盖图.设G是一个3-连通图,若去掉G的任意两个顶点后得到的子图仍有完美匹配,则称G是一个brick.而brick的重要性在于它是匹配覆盖图的组成结构因子.3-边可染3-正则5的刻画问题是一个NP-完全问题.本文将此问题规约到3-正则匹配覆盖图上,进而规约到其组成结构因子brick上.我们证明了:一个3-正则图是3-边可染的当且仅当它的所有brick是3-边可染的. 相似文献
6.
7.
在高三复习中遇到一道题 :棱长都相等的一个正四面体和一个正八面体 ,把它们拼起来 ,使一个面重合 ,所得的多面体有个面 .答案是 7个 ,学生不理解 ,拿着题来让我帮忙 .相对简单的背景 ,并不复杂的关系不容易引起人的重视 ,然而几遍讲解下来 ,看着学生将信将疑的目光 ,连我自己也不得不怀疑解法的简明和深刻性了 ,于是对这个问题作彻底研究的念头与日俱增 .图 1 分析用图如图 1 ,使面ABC与面A1B1C1重合 ,应先考虑棱长都相等的一个正四面体和一个正四棱锥在重合一个侧面后还剩几个面 ,也就是把问题化整为零 ,然后各个击破 .图 2 分析… 相似文献
8.
本文给出Heilbronn型问题的结果.设S是R~3中六点组成的集合.直径为D.若d表示S中任意两点距离的最小值,则D≥2d.等号当且仅当S是由正八面体的六个顶点或多面体面△×△1的六个顶点组成时才成立(△1,△2分别表示一维、二维正则单形,且其棱长相等). 相似文献
9.
R~3中的一个Heilbronn型问题 总被引:4,自引:1,他引:3
本文给出Heilbronn型问题的结果.设S是R~3中六点组成的集合.直径为D.若d表示S中任意两点距离的最小值,则D≥2d.等号当且仅当S是由正八面体的六个顶点或多面体面△×△1的六个顶点组成时才成立(△1,△2分别表示一维、二维正则单形,且其棱长相等). 相似文献
10.
11.
本文研究每一个面圈的圈长仅为2,3或4的无割点的4·正则连通平面图,称之为I-hedrite图.证明在相等意义上,I-hedrite图的平面嵌入是唯一的.这个唯一性结论意味着,两个i-hedrite图(即每一个面的度仅为2,3或4的4-正则连通平图)是相等的当且仅当它们是同构的,从而解决了i-hedrite图的同构构造在相等意义上的唯一性问题. 相似文献
12.
一个图叫做1-正则的, 如果它的自同构群在它的弧集上作用正则. 设n是一个无平方因子的正整数. 证明了存在2n阶3度1-正则图当且仅当n=3tp1p2… ps≥13, 其中t≤1, s≥1, pi (1≤ i≤s)为互不相同的素数且满足3|(pi-1). 进一步, 对每个满足上述条件的整数n, 共有2s8722;1个互不同构的2n阶3度1-正则图, 并且这些图均为2n阶二面体群上的Cayley图. 由此可知, 不存在4m阶3度1-正则图, 其中m为无平方因子的奇数. 相似文献
13.
作为强正则图的一种新推广,p级一般强正则图是使得任意两个邻接的顶点和任意两个不邻接的顶点的公共邻接点数都有p种不同取值的非空k-正则图.对于参数为(n,k;a1,a2;c1,c2)的2级一般强正则图中任一顶点,如果与这个顶点邻接且有ai (i=1,2)个公共邻接点或者与这个顶点不邻接且有c1 (i=1,2)个公共邻接点的顶点数与该点的选取无关,则称这个2级一般强正则图为自由的.本文研究了参数为(n,k;k-1,a2;k-1,c2)的2级一般强正则图,得到一类自由的2级一般强正则图存在的充要条件. 相似文献
14.
15.
<正> (μ,△,γ)-系统的正则分类在A_n~2(n≥2)多面体同伦分类中有重要应用,见[1],[2],[3].文[4],[5],[6]和[2]通过确定系统的完全不变量对某些类型(μ,△,γ)-系统作了正则分类.本文采用类似的方法对另一类型(μ,△,γ)-系统作了正则分类,并且对由两条不同途径获得的两套完全不变量作了精确的比较. 相似文献
16.
4K+1阶强正则自补图的存在唯一性 总被引:1,自引:1,他引:1
4k+1阶强正则自补图的存在唯一性刘象武(哈尔滨师范大学数学系哈尔滨150080)关键词:循环图;强正则自补图;原根AMS(1991)主题分类:05E30.本文所述的图均指有限无向简单图.本文分别用字母户,庄,人和产表示强正则图的顶点数、正则度、两相... 相似文献
17.
18.
有限p-群的半p-交换性和正则性 总被引:1,自引:0,他引:1
本文定义了所谓“半p-交换p-群”(定义3),例1和例2说明半p-交换性与正则性(定义1)并不等价.但定理1证明了:有限p-群是正则的与它的每个子群(包括自身)的任一商群都是半P-交换的这两个条件等价.这就给出了有限正则P-群的一个充分必要条件. 相似文献
19.
如果一个图Γ含有一个自同构群G使得它在顶点集V(Γ)上作用半正则且恰好有两个轨道,则称图r是群G上的双凯莱图.进一步的,如果G在全自同构群Aut(Γ)中正规,我们就称这个双凯莱图是群G上的正规双凯莱图.本文中,我们证明了绝大多数非交换单群G上的三度点传递双凯莱图都是该群上的正规双凯莱图. 相似文献
20.
令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时,上述猜想不成立. 相似文献