首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 187 毫秒
1.
高洁  叶永升 《松辽学刊》2013,(4):108-109,113
图G上的一个pebbling移动是从一个顶点移走两个pebble,把其中的一个pebble移到与其相邻的一个顶点上.图G的最优pebbling数fopf(G)是最小的正整数,使得把n个pebble恰当地放置在G的顶点上,总可以通过一系列pebbling移动把一个pebble移到任何一个指定的顶点上.本文给出了路的中间图M(Pa)的最优pebbling数.  相似文献   

2.
一个群的交换图是指以这个群的所有元素作为顶点,当且仅当两个不同的顶点交换时这两点才相连。该文讨论了有限非交换群的交换图性质,并且详细刻画了广义四元数群的交换图,在介绍广义四元数群的交换图的时候还得到了这些交换图的色数和派数。  相似文献   

3.
摘要:主要研究模,2剩余类环Zn的单位图性质.模n剩余类环Zn的单位图记为G(Zn),它的顶点为Zn中的元素,两个不同的顶点i与J相连当且仅当i+j是Zn的一个单位.该文对G(Zn)的直径、半径和围长进行了分类,还确定了G(Zn)什么时候是二部图和自补图.  相似文献   

4.
设G是一个分子结构图模型,即为一个具有n个顶点的连通图.则图G的Hosoya指标Z(G),是指图G中匹配的个数,包括空集. 该文讨论了四叶树Hosoya指标的第二大、第三大、第四大值.  相似文献   

5.
含有n个顶点,n+1条边的简单连通图称为双圈图.若双圈图G中存在的两个圈,它们不舍懿共交点,则称G是无交双圈图.图的零度是指在图的谱中0特征值的重敷.本文刻划了零度为1的所有元交双圈图的集合.  相似文献   

6.
有机分子图G的Randic指标为尺(G)=∑_u,v(d(u)d(v))^1/2,其中d(u)表示G的顶点u的度,和式遍历G中所有边uv.本文研究n个顶点k个悬挂点的树关于Randic指标的极图性质.  相似文献   

7.
摘要:图G的Pk-路图P-(G)是以G的忌一长路构成的集合为点集,这两个路在P-(G)中相邻当且仅当这两个愚一长路在G中的交为一个k—I-长路且并未一个k+1一长路或者愚一长圈时.令Ek={(v,p):P∈V(P·(G)),v是图Pk(G)的一个顶点),定义全Pk-图TI(G)如下:Tk(G)=(v(G)UV(Pk(G)),E(G)UE(Pk(G))UEk).该文研究全Pt-图的边连通性.  相似文献   

8.
设G是一个有限群,在G上定义一类新的共轭类图ΓG :以G的所有共轭类构成的集合为顶点集,两个不同的共轭类之间用一条边相连当且仅当这两个共轭类的长度互素.通过定义的共轭类图得到了一些图性质且通过图性质刻画了一些群的结构,如ΓG 碖 K 3当且仅当G 碖 Z3或S 3.特别地,获得了二面体群共轭类图的一些性质.最后,应用共轭类图的性质得到了一些群的性质.  相似文献   

9.
图G的一个(p,1)-全标号是与频率分配有关的一种染色,它是从V(G)∪E(G)到一个整数集合的映射,必须满足:(1)图G的任意两个相邻的顶点得到不同的整数;(2)图G的任意两个相邻的边得到不同的整数;(3)图G的任意一个顶点和它所关联的边得到的整数必须至少相差p.一个(p,1)-全标号的跨度是指最大标号数与最小标号数的差.图G的所有(p,1)-全标号中最小的跨度,称为图G的(p,1)-全标号数,记为λpT(G).本文研究了最大度是3的2-连通外平面图G的全标号数.  相似文献   

10.
图G的调和指标是指G所有边uv所对应的2/[d(u)+d(v)]之和,其中d(u),d(v)分别表示顶点u,v的度.一个连通的仙人掌图G是指它的任何两个圈至多只有一个公共顶点.主要采用归纳假设法,给出了具有k个悬挂点的所有仙人掌图的调和指标的极小值,并且刻画了相应达到其极小调和指标的极图.  相似文献   

11.
设G和H是给定的有限群,若φ是H到Gut(G)内的一个同态映射,就称φ为H在G的广义作用.通过研究群的广义作用,该文得到了若干结果,推广了群作用的某些结果.  相似文献   

12.
G子群H称为Y-z-可补的,如果存在G的一个子群K,使G=HK且H∩K≤ZY(G),其中,Y是饱和的局部群系.运用群系理论研究极小子群和Sylow子群的极大子群的可补性对有限群结构的影响,得到一些结论,推广了相关的已知结果.  相似文献   

13.
有限群G 的子群H 称为在G 中c- 可补,如果存在G 的子群K 使得HK =G 且H ∩K ≤CoreG (H ).该文利用极小子群的局部c- 可补性,得到有限群成为p-幂零群的两个充要条件.作为应用,一些熟知的结果得到推广.  相似文献   

14.
利用弱s-半置换子群的一些基本性质研究有限群的结构,得到有限群为p-幂零群的一些充分条件.  相似文献   

15.
赵勇 《高师理科学刊》2012,(2):36-39,60
G子群H称为弱补的,如果存在G的一个真子群K,使得G HK.运用群系理论研究了极小子群和4阶循环子群的弱补性对有限群结构的影响,推广了相关的已知结果.  相似文献   

16.
Wiener指数W(G)是指一个连通图G中所有顶点之间的距离之和.给定一个连通图G,若存在图G中一个子树T,使得W(G)=W(T),则称T为G的一个保Wiener指数的树.给出了对于满足特定条件的多扇图中具有保Wiener指数的子树,并证明了在多扇图中存在无穷多个这样的子树.  相似文献   

17.
群H称为在G中弱c-正规的,如果存在G的一个次正规子群K,使得G=HK且H∩K≤HG,H G是包含在H中的G的最大正规子群.利用准素子群的弱c?正规性给出了有限群的结构.  相似文献   

18.
群G的子群H称为SS-拟正规的,如果存在K≤G,使得G=HK,且H与K的所有Sylow子群可交换相乘.利用SS-拟正规的性质,给出了有限群的p-幂零性的充分条件.  相似文献   

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

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