首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
李世荣 《科学通报》1986,31(5):325-325
一、主要结果 本文考虑的群都是有限群。群G叫做可分的,如果G可以表为两个真子群A和B之积,即G=AB。对可分群的研究是一个活跃的课题。 在叙述本文的结果之前,我们先交代几个符号的含义。S(G)表示群G的最大可解正规子群。PSL(2,p~n)的自同构群用PTL(2,p~n)表示,它的构造是清楚了的。若无特别声明,G_p  相似文献   

2.
施容华 《科学通报》1986,31(2):156-156
线圈的概念是人所熟知的;记号L(G)表示简单图G的线圈。图G满足什么条件才能使得其线圈L(G)是Hamilton图?进一步,这些条件意味着线圈L(G)是泛圈图吗?这些问题是令人感兴趣的。 下列结果是已有的。 定理(Brualdi和Shanny) 如果G是有n≥4  相似文献   

3.
张延忠 《科学通报》1991,36(22):1757-1757
定义1 设G是一个有限群,S G\{1}且S~(-1)={s~(-1)|s∈G}=S,在G上的以S为特征集的Cayley图,记为Γ(S;G),定义为V(Γ(S;G))=G,E(Γ(S;G))={(g,sg)|g∈G,s∈S}。如果S生成G,则Γ(S;G)连通;否则它由[G:]个分支组成,每个分支同构于  相似文献   

4.
施容华 《科学通报》1985,30(6):476-476
简单图G的联结数记作bind(G),它是满足下式的最大实数C。这里V(G)是图G的顶点集,N(u)表示图G中与顶点u相邻接所有顶点作成的集合。  相似文献   

5.
欧阳克毅 《科学通报》1995,40(19):1819-1819
本文仅讨论简单无向图.图G被称为是一个极大平面二部图(以下简称为mpb图),如果:1)G是二部图.2)G是平面图.3)若u,v∈V(G),(u,v)∈E(G),则G+(u.v)或者不满足1)或者不满足2).为简便,不防将本文所提到的平面图本身视为它的一个平面嵌入.设H是G的一个边导出子图.H在G中的边补图,记为(?),定义为E(G)\E(H)在G中的边导出子图.特别地,如果T是G的一棵树,称(?)为T在G中的上树.  相似文献   

6.
刘桂真 《科学通报》1993,38(24):2223-2223
本文研究Alspach提出的图的正交因子分解问题,给出了一个图有一类因子分解与任意对集正交的条件。 1 引言本文所考虑的图均指有限无向图,它不含重边和环。设G是一个图,分别用V(G)和E(G)表示图G的顶点集和边集,用d_G(x)表示顶点x在G中的次数。设g和f是定义在  相似文献   

7.
科学作品(论文)的影响力不一定与它的质量和水平成比例,下面给出几个典型例子. 核物理学家、北京大学教授虞福春,1950年(与W.G.Proctor合作)发现的化学位移(见论文PhysicalReview,1950,77:717)是核磁共振(NMR)在化学和生物学中应用的基础.  相似文献   

8.
吕涛军 《科学通报》1987,32(13):1036-1036
图G的哈密顿路图,记作H(G),是指这样的图:它和G有相同的节点集,其中任意两个节点有边相连当且仅当它们在G中有哈密顿路相连。利用公式:  相似文献   

9.
李相文 《科学通报》1991,36(1):74-74
所讨论的图均指无向、有限的简单图。图G的生成闭迹或S-闭迹(S-circuit)是指一个闭迹使得它含有图G的所有的顶点。如果G中存在一条闭迹T使得G的每条边至少有一个顶点在T上,则称T是D-闭迹(Dominating circuit)。连通图G称为几乎无桥的如果它们的每一个桥至少关联一个次数为1  相似文献   

10.
求图的色多项式的一种新方法及其应用   总被引:22,自引:0,他引:22  
刘儒英 《科学通报》1987,32(1):77-77
设G是简单图,f(G,t)是它的色多项式,k是自然数,我们记 [t]_k=t(t—1)(t—2)…(t—k+1)。 定义1 若图G的生成子图H的每个分支都是完全图,则称H为G的理想子图。  相似文献   

11.
张忠辅 《科学通报》1984,29(3):139-139
Berge曾给出一个边着色定理,下面为使用方便起见,我们不妨称它为B定理。著名的Vizing定理和另外一些边着色的结果都可以作为B定理的推论。我们叙述这个定理如下:B定理 设G是一个无环重图,[a,b]_0是G的一条边,令G′=G—[a,b]_0,若G′是可q-边着色的,且q≥d_G(a),q≥d_G(b);d_(G′)(x) m_(G′)(a,x)≤q,则G也可q-边着色。这里d_G(x)表示顶点x在图G中的次;m_(G′)(x,y)表示在图G′中以x和y为端点的边数;Γ_(G′)(x)表示顶点x在G′中的邻点集合。  相似文献   

12.
柳柏濂 《科学通报》1985,30(13):1036-1036
给定简单图G=(V,E),其中V是顶点集,E是边集。若对V的两个顶点u,v,在G中存在含有i个顶点的一条(u,v)路,则称性质P_i(u,v)成立。令S_i(2≤i≤n)是G中有性质P_i(u,v)的无序顶点  相似文献   

13.
叶秀明 《科学通报》1984,29(23):1468-1468
在图G的一个顶点v上加一条端线e=vw,w(?)V(G),称为G的一次发芽。由图G分别在它的每个顶点处一次发芽而得到的图集,称为G的一次发芽集,记为(G)_1。图集(?)中所有图的一次发芽集的并集,称为(?)的一次发芽集,记为(?)_1。图G的2次发芽集(G)_2可由(G)_2=((C)_1)_1定义。一般,C的n次发芽集(G)_n可递归地定义为  相似文献   

14.
由一类图的着色导出的素数子集的分类   总被引:2,自引:0,他引:2  
刘儒英 《科学通报》1987,32(22):1756-1756
设P表示全体素数的集合,D(?)P。令G(Z,D)表示这样一个图:它的顶点集是全体整数的集合,两个顶点x和y之间有边连结当且仅当|x—y}∈D。Eggleton,Erds和Skilton等在文献中证明了:不论对任何素数子集D(?)P,图G(Z,D)的色数至  相似文献   

15.
范红兵 《科学通报》1997,42(20):2148-2150
我们考虑简单图,并使用文献[1]中的术语和记号.设G=(V(G),E(G))是一个图,e∈E(G)是G的一条边,如果对G—e的任意满足G—e e’(?)G的加边e’,都有e’=e,则称e为G的不动边.如果对满足G—e e’(?)G的加边e’,都存在G—e自同构映射将e的两个端点分别映到e’的两个端点,则称e为同构不动边.由此定义可知,当e是不动边时,它也是同构不动边.不动边的概念来源于图的边重构猜想.Sheehan首先提出不动子图的概念,并用之研究了边重构猜想.当不动子图仅为一条边时,即为不动边.文献[3]中的强迫边(forced edge)也是不动边.反之,一个边可重构图中的不动边也必是强迫边.这样,就可以通过证明一个图的  相似文献   

16.
施容华 《科学通报》1986,31(4):316-316
简单图G的联结数记作bind(G),它是满足下式的最大实数c:■这里V(G)是图G的顶点集,表示图G中与顶点u相邻接的所有点作成的集合。 1973年Woodall提出一个重要的猜想:  相似文献   

17.
关于遍历拟不变测度   总被引:1,自引:0,他引:1  
杨亚立 《科学通报》1980,25(3):143-143
本文给出了关于遍历拟不变测度的0-1律,还讨论了遍历测度乘积的遍历性,作为应用推广了关于高斯测度的Landan-shepp定理。设G是线性拓扑空间,R是Borel σ-代数,H是G的某线性子空间,Ω=(G,R,μ)是关于H遍历拟不变的正则概率测度。若f是其上可测实函数,满足下述条件(ⅰ)f(tg)=tf(g),(ⅱ)对每一h∈H,  相似文献   

18.
正杰森·埃斯特海森(Jason Esterhuizen)在一场车祸中双目失明,大脑植入电极后,恢复部分视力,正练习定位物体和行走埃斯特海森曾是个很有活力的年轻人,热衷自驾和开摩托,还会开飞机。这一切在他23岁的时候与他无缘了。他遭遇了一场车祸,双目失明。生活在一瞬间跌入谷底,令他绝望透顶。  相似文献   

19.
刘元生 《科学》2000,(10):66-69
太阳系的起源是一个关于这个世界的本原问题,它从一开始就不是一个纯天文学问题。人们为了揭开这个谜,曾经历尽艰辛;许多人为此贡献出自己的毕生精力,有人甚至献出了生命。人类永远不会忘记那些曾经为理解我们这个世界而做出过重大贡献的人们:哥白尼(N.Copemicus)、布鲁诺(G.Bruno)、牛顿(I.Newton)、康德(I.Kant)、托勒密(C.Ptolemaeus)等等。  相似文献   

20.
王德焴 《科学通报》1984,29(19):1186-1186
近年来,用高空气球和天文卫星探测到在银河系中心(简称银心)区有极为强烈的正、负电子对湮灭线,它有如下的特征:它的谱线能量为510.9±0.25KeV;引力红移量极小(Z<7×10~(-4));谱线的强度为~6×10~(37)ergs/sec,或相当于10~(43)e~ /sec发生湮灭;但谱线宽度极窄,FWMH≤3.2KeV;同时,HEAO-3卫星测量到这谱线在6个月内强度减少1/3,这  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号