共查询到19条相似文献,搜索用时 78 毫秒
1.
称点传递图Γ是X-局部本原的,如果X是其自同构群Aut(Γ)的子群,且对Γ的任意顶点v,Xv都本原地作用在Γ(v)上。本文完全分类了当|X|=p2qr时的X-局部本原图。 相似文献
2.
3.
称图X是半传递图,如果X的自同构群Aut(X)作用在其顶点集和边集上都传递,但作用在其弧集上非传递。本文证明了qp2(其中q
相似文献
4.
5.
王福荣 《首都师范大学学报(自然科学版)》2006,27(1):1-3,27
一个图的齐分解是它的弧集的一个划分,并且存在点传递子群M〈G≤Aut(Г)满足M固定这个划分的每一部分,G保持此划分且在此划分上诱导的置换群是传递的。在这篇文章中,我们研究了素数阶对称图的齐分解,其中M在顶点集上作用是正则的。 相似文献
6.
图X称为弱点传递图,如果X的自同态幺半群End(X)在顶点集V(X)上的作用是传递的.证明了弱点传递图X与一族相互同态等价的弱点传递图{Yx|x∈V(X)}的广义字典序积仍为弱点传递的. 相似文献
7.
设S是一个半群,M是S-系。M的包含图记为G(M),G(M)是无向简单图,它的顶点集由M的非平凡子系构成,顶点集中任意不同的两点是连接的当且仅当其中一个非平凡子系包含在另一个非平凡子系之中。基于该定义对这类图的完全性、连通性、直径、围长、团数和色数等性质进行了研究。 相似文献
8.
设G是非平凡连通图,记c:V(G)→N是G的一个顶点染色,这里相邻的两个顶点可以着相同的颜色。对于图G的任一顶点v,与v相邻的顶点所着颜色的集称为v的邻色集,记为NC(v)。如果G中任意相邻的两个顶点u,v满足NC(u)≠NC(v),则称c是G的一个集合染色。集合染色所需的最少的颜色数称为G的集合色数,记为χs(G)。本文给出了与轮图有关的一类平面图的集合色数,向日葵图和风车图的集合色数,最后给出了一个猜想。 相似文献
9.
石琳 《内蒙古大学学报(自然科学版)》1992,23(1):32-36
如果非平凡连通图G中任意的顶点v都对应G中唯一的顶点,使d(v,)=diam(G),则称G为平衡图.若平衡图G中由边uv∈B(G)可推出∈B(G),则称G为调和平衡图.本文证明了顶点数为n直径为d(d≥5)的调和平衡图G当G≌C_n时有关系式n≥3d. 相似文献
10.
莫降涛 《广西大学学报(自然科学版)》1996,21(2):104-106
设v是图G=(V,E)的顶点,若存在顶点u∈V-{v},使子图G[N(v)∪{u}中任意一对顶点的距离不超过3,则称v是G的弱局部连通顶,点。设G是非平凡的连通无爪图,且它的任一顶点割均钫含一个弱局部连通顶点,则G包含Hamilton圈。 相似文献
11.
余桂东 《安庆师范学院学报(自然科学版)》2006,12(2):4-5,8
本文证明了若G为一个k(k≥2)连通简单图,最小度为,δV(G)=n≥3,X 1,X 2,……,X k是顶点集合V的子集,X=X1∪X2∪…∪Xk,且对于Xi(i=1,2……k)中任意两个不相邻点u,v,都有N(u)∪N(v)≥n-δ,则X在G中可圈。并给出几个相关推论. 相似文献
12.
图G=(V,E)的Wiener极性指标是图G中距离为3的无序点对的数目。图G和H的点corona图,记为G°H是取G的一个拷贝和|V(G)个H的拷贝,然后把G的每个点和其相对应拷贝的每个点相连而得到的图。图G和H的边corona图,记为G◇H,是取G的一个拷贝和|E(G)|个H的拷贝,然后把G的每条边的两个点和其相对应拷贝的每个点相连而得到的图。本文给出两个图的corona乘积图的Wiener极性指标。 相似文献
13.
令G是一个图,u是图G的一个顶点, TG( u)是图G当中除了u以外的其余顶点到点u的距离之和, T( u)=TG( u)=∑u∈V dG(u,v),Co-PI指标定义为:Co -PIv(G)=∑uv∈E(G) T( u)-T( v)。文章给出了一些Mycielski’ s图的Co-PI指标的计算公式。 相似文献
14.
若存在非负整数k(k〉0),D中的每一对顶点(u,v)都存在另一顶点w,使得从w到u和v都有长为k的途径,且这个k是所有满足上述条件中的最小的整数,就是D的scram-bling指数,记作k(D).文章给出了一个特殊的本原图的scrambling指数. 相似文献
15.
若存在非负整数k(k〉0),D中的每一对顶点(u,v)都存在另一顶点w,使得从w到u和v都有长为k的途径,且这个k是所有满足上述条件中的最小的整数,就是D的scram-bling指数,记作k(D).文章给出了一个特殊的本原图的scrambling指数. 相似文献
16.
文章给出了二部图是λ4-最优的一个领域交条件.设n为一个不小于8的正整数,令G=(X∪Y,E)为一个n阶二部图且ξ4(G)≤n/2.若G有一个饱和X或Y中所有顶点的匹配且对任意的u,v∈X和u,v∈Y都有|N(u)∩N(v)|≥4,则G是λ4-最优的. 相似文献
17.
娄定俊 《中山大学学报(自然科学版)》1995,34(2):18-21
设G是具有二分类(X,Y)的2连通等部偶图。如果对G中每一个顶点v,H是G中与v距离为2和3的所有顶点导出的子图,并且对于g中每一个与v距离为3的顶点u,u在H中的度数d_H(u)不小于距离v为2的顶点的数目减去(dG(v)-2),则G是Hamilton图。其中d_H(u)的下界不能改进。 相似文献
18.
贾兴德 《曲阜师范大学学报》1995,21(2):11-16
图的一个顶点覆盖被称为极小的假如其任何真子集不再是该图的一顶点覆盖,本文证明了某些图之所有极小顶点覆盖的个数的明确表达式,其中包括路径,梯形图,及线性n部图。 相似文献
19.
如果从一个图中去掉某些顶点后得到的导出子图是无圈图,则所去的那些顶点组成的集合就是原图的反馈点集。本文讨论外平面图的反馈点集并给出了一个求外平面图最小反馈点集的多项式时间算法。 相似文献