首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
李邦河 《中国科学A辑》1991,34(4):343-354
本文对在应用上极为重要的Koschorke法协边群序列进行了细致的探讨,给出了如何决定该序列中出现的Q1(X,φ)和Q2(X,φ)的群结构的一般方法,并计算出其中的。  相似文献   

2.
图G的一个无圈边着色是一个正常的边着色且不含双色的圈.图G的无圈边色数是图G的无圈边着色中所用色数的最小者.本文用反证法得到了不含5-圈的平面图G的无圈边色数的一个上界.  相似文献   

3.
孙宜蓉  晏静之 《数学研究》2003,36(2):136-139
对于一个图G的正常边着色,如果此种边着色使得该图没有2—色的圈,那么这种边着色被称为是G的无圈边着色.用d(G)表示图G的无圈边色数,即G的无圈边着色中所使用的最小颜色数.Alon N,Sadakov B and Zaks A在[1]中有如下结果:对于围长至少是2000△(G)log△(G)的图G,有d(G)≤△ 2,其中△是图G的最大度.我们改进了这个结果,得到了如下结论:对于围长至少是700△(G)log△(G)的图G,有d(G)≤△ 2.  相似文献   

4.
本文研究了n维紧带边流形到圆盘Dn+k的整齐嵌入和内浸问题1-6。给出了在亚稳定范围内整齐嵌入和内浸的充分性条件及整齐嵌入的整齐同痕类集合和内浸正则同伦类集合的表示形式。  相似文献   

5.
有循环极大子群的素数幂阶群的作用是边传递的图(Ⅰ)   总被引:1,自引:1,他引:0  
Γ是一个有限的、单的、无向的且无孤立点的图, G是Aut(Γ)的一个子群.如果G在Γ的边集合上传递,则称Γ是G-边传递图.我们完全分类了当G为一个有循环的极大子群的素数幂阶群时的G-边传递图.这扩展了Sander的结果.本文仅给出其中的一种情况,即当G同构于群时,所有的G-边传递图.结果为,是G-边传递的当且仅当Γ为下列图之一  相似文献   

6.
设G是一个无向多重图,G的定向直径是指G的所有强连通定向中直径的最小值.Dankelmann,Guo,Surmacs [J.Graph Theory,2018,88:5-17]证明了n阶无桥图G的定向直径至多为n-Δ+3,这里Δ是G的最大度.设H是G的一个生成子图,定义■,利用上述结论他们还证明了,给定边e的无桥图G的定向直径至多为n-|NG(e)|+5,以及给定无桥子图H的无桥图G的定向直径至多为n-|NG(H)|+3.设P3=uvw是G的一条长为2的路.易见P3包含两条边且这两条边均是P3的桥.本文利用将一条路收缩为一点的方法证明了给定P3的无桥图G的定向直径的上界为n-|NG(P3)|+5.特别地,若P3在一个4圈上或P3不在一个圈上但uv,vw分别在一个3圈上,定向直径至多为n-|NG(P3)|+4.最后举例说明了上述上界是紧的.  相似文献   

7.
图的邻点可区别无圈边染色的一个界   总被引:2,自引:0,他引:2  
图G的一个正常边染色被称作邻点可区别无圈边染色,如果G中无二色圈,且相邻点关联边的色集合不同.应用概率的方法得到了图G的一个邻点可区别无圈边色数的上界,其中图G为无孤立边的图.  相似文献   

8.
本文证明了下面定理,设G是一个有限,Abel九,e为G的元之最大阶,则对任一由G的元构成│G┃+e-1项序列都可找到其中e项和为0。  相似文献   

9.
多面体上的小覆盖的等变配边类是由它的切表示集所决定的.本文通过将棱柱上的小覆盖的切表示集约化到一种素形式,来确定其等变配边分类.  相似文献   

10.
CobordismClassesFiberingwithFiberRP(9)JiangGuorui(蒋国瑞)(DepartmentofMathematics,HebeiNormalCollege,Shijiazhuang,050091)YueQing...  相似文献   

11.
图的最大亏格的一个性质   总被引:2,自引:0,他引:2  
本文所考虑的图均指有限元向图,没有解释的术语和记号同[1].一个图称为简单图如果不含重边及环.曲面S这里指一个紧的,连通的,2-维闭流形(定向或不可定向),其亏格记为g(S).连通图G在曲面S上的一个2-胞腔嵌入意指存在一个1-1连续映射h:G→S使得S\h(G)的每个连通分支与圆盘拓扑同胚.连通图G的定向亏格γ(G)(或不可定向亏格γ(G))是指最小的整数k使得G在亏格为k的定向(或不可走向)曲面S上有2-胞腔嵌入;而图G的最大定向亏格,也常称之为最大亏格,记为γM(G),是指最大的整数k使得G在亏格为k定向曲面S上有…  相似文献   

12.
卜月华  贾琪  朱洪国 《数学进展》2023,(6):991-1004
图G的一个边染色φ:E(G)→{1,2,…,k},若满足任意相邻边都染不同的颜色,且图G不存在双色圈,则称φ为图G的一个无圈k-边染色.图G的无圈边色数χ’α(G)为使得图G有一个无圈k-边染色的最小正整数k.本文主要证明了对于无4-,6-圈且3-圈与3-圈不相交的平面图G,若Δ(G)≥9,则χ’α(G)≤Δ(G)+1.  相似文献   

13.
本文所指的图是有限的、单的、无向的且无孤立点,p是素数.G=〈a,b|a~(p~α)=b~(p~β)=c~p=1,[b,a]=c,[a,c]=[b,c]=1〉(α≥β,(α,β,p)≠(1,1,2))是一类内交换p-群.进一步获得了G的性质和关于G-边传递的图的完全分类.  相似文献   

14.
A proper edge coloring of a graph G is called adjacent vertex-distinguishing acyclic edge coloring if there is no 2-colored cycle in G and the coloring set of edges incident with u is not equal to the coloring set of edges incident with v, where uvE(G). The adjacent vertex distinguishing acyclic edge chromatic number of G, denoted by x Aa (G), is the minimal number of colors in an adjacent vertex distinguishing acyclic edge coloring of G. If a graph G has an adjacent vertex distinguishing acyclic edge coloring, then G is called adjacent vertex distinguishing acyclic. In this paper, we obtain adjacent vertex-distinguishing acyclic edge coloring of some graphs and put forward some conjectures.  相似文献   

15.
提出了图的Smarandachely邻点无圈边染色的概念,讨论了图的Smarandachely 邻点无圈边染色与邻点可区别无圈边染色之间的关系,并运用概率方法得到了图G的Smarandachely邻点无圈边色数的一个上界,其中G为无孤立边的图.  相似文献   

16.
陈焕艮 《数学学报》1997,40(2):308-312
本文研究了具有较小Krull维数和同调维数的环上群环的模结构,给出了低维系数环上群环的某些外部特征.  相似文献   

17.
Let κ be non-negative integer. The unoriented bordism classes, which can be represented as [RP(ξ^κ)] where ξ^κ is a k-plane bundle, form an ideal of the unoriented bordism ring MO.. A group of generators of this ideal expressed by a base of MO. and a necessary and sufficient condition for a bordism class to belong to this ideal are given.  相似文献   

18.
图G的一个正常边染色被称作邻点可区别无圈边染色,如果G中无二色圈,且相邻点关联边的色集合不同.图G的邻点可区别无圈边色数记为χ′_(aa)(G),即图G的一个邻点可区别无圈边染色所用的最少颜色数.通过构造具体染色的方法,给出了一些k-方图的邻点可区别无圈边色数.  相似文献   

19.
Cayley图的边Hamilton性   总被引:7,自引:0,他引:7  
设X是有限群G的一个生成集.Cay(X:G)表示生成集为X的G上的Carley图,其顶点集为G,其边集为所有无序对[a,b]组成的集合,其中a,b∈G,a-1b∈X∪X-1(X-1={x-1|x∈X}).若图的每条边都在的Hamilton圈上,则称图是边-Hamilton图.本文证明了:当G为p-群或Hamilton群时,若X含有G的中心元,则Cay(X:G)是边-Hamilton图.  相似文献   

20.
对图G的一个正常边染色,如果图G的任何一个圈至少染三种颜色,则称这个染色为无圈边染色.若L为图G的一个边列表,对图G的一个无圈边染色φ,如果对任意e∈E(G)都有ф(e)∈L(e),则称ф为无圈L-边染色.用a′_(list)(G)表示图G的无圈列表边色数.证明若图G是一个平面图,且它的最大度△≥8,围长g(G)≥6,则a′_(list)(G)=△.  相似文献   

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

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