首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
张莲珠 《数学进展》2002,31(5):424-426
设G是一个图。G的最小度,连通度,控制数,独立控制数和独立数分别用δ,k,γ,i和α表示,图G是3-γ-临界的,如果γ=3,而且G增加任一条边所得的图的控制数为2.Sumner和Blitch猜想:任意连通的3-γ临界图满足i=3,本文证明了如果G是使α=k 1≤δ的连通3-γ-临界图,那么Sumner-Blitch猜想成立。  相似文献   

2.
§1IntroductionLetGbeaconnectedgraphwithvertex-setV(G)andedge-setE(G).Denotebye=(x,y)theedgejoiningtheverticesxandyofG.Am-cliq...  相似文献   

3.
广义K(4,n)图和Griozsch图Gn边着色分类   总被引:2,自引:0,他引:2  
刘红美  陈泽乾 《数学杂志》1996,16(4):531-533
本文给出了四点完全图K4的广义图K(4,n)和Griozsch图的广义图Gn的一种边关色法,从而解决了它们的分类问题。  相似文献   

4.
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图.  相似文献   

5.
3-γ-临界图G中关于i(G)=γ(G)的一个充分条件   总被引:1,自引:0,他引:1  
如果图G满足γ(G)=k且对图G中任两个相邻的点x,y有γ(G+xy)=k-1,则称图G为k-γ-临界图,如果图G满足γ(G)=k且对图G中任何距离为d的两点x,y有γ(G+xy)=k-1,则称图G为k-(γ,d)-临界图。Sumner和Blitch猜想在3-γ-临界图中有γ(G)=i(G).Oellermann和Swart猜想3-(γ,2)-临界图中有γ(G)=i(G),这篇文章中我们提出3-γ-临界图中使γ(G)=i(G)的一个充分条件。  相似文献   

6.
邻接树图是哈密尔顿图猜想的一个等价命题   总被引:1,自引:0,他引:1  
张兰菊 《应用数学》2000,13(4):124-129
本文给出了简单图的邻接树图是哈密尔顿图”猜想的等价命题,阐明只需证明该猜想对2-连通图成立即可,另外,我们给出了该猜想一种特殊情形的构造性证明。  相似文献   

7.
宋晓新 《数学研究》2002,35(4):397-405
Fan和Raspaud1994年提出如下猜想:任一无桥3正则图必有三个交为空集的完美匹配。本研究一类特殊的无桥3正则图G:存在图的G的一个完美匹配M1使得G-M1恰含有两个奇圈和若干偶圈。在偶圈数≤2的情形以及在偶圈数≤4且G是圈4-边连通的情形,本证明了一定存在图G的两个完善匹配M2和M3使得M1∩M2∩M3=φ。  相似文献   

8.
袁俭  徐扬 《数学季刊》1998,13(4):35-40
§1. IntroductionIn1995,Mr.XuYang,inhisdoctoraldissertation[1],firstintroducedadoublelattice-or-deredalgebraicstructurecalledl-moduleanddiscusseditsalgebraicandanalyticalproperties,bywhichhedealtwiththeproblemoflattice-valuedgameandsetuptheelementalt…  相似文献   

9.
图G的一个k-正常边染色f被称为点可区别的是指任意两个不同点的点及其关联边所染色集合不同,所用最少染色数被称为G的点可区别边色数,张忠辅教授提出一猜想即对每一个正整数k≥3,总存在一个最大度为△(G)=k≥3的图G,,满足图G一定有一个子图H,且母图的点可区别的边色数小于子图的.本文证明了对于最大度小于9时,此猜想正确.  相似文献   

10.
关于图的点可区别边染色猜想的一点注   总被引:1,自引:0,他引:1  
图G的一个k-正常边染色f被称为点可区别的是指任意两点的点及其关联边所染色集合不同,所用最少颜色数被称为G的点可区别边色数,张忠辅教授提出一个猜想即对每一个正整数k≥3,总存在一个最大度为△(G)=k≥3的图G,图G一定有一个子图H,使得G的点可区别的边色数不超过子图的.本文证明了对于最大度△≤6时,猜想正确.  相似文献   

11.
李勇华 《数学研究》2004,37(4):347-363
文中给出了一个具有正则*-断面正则半群的例子,该半群同时存在非平凡*-同余和非平凡的非*-同余;证明了正则*-断面上的每个*-同余都能扩张成整个半群上的*-同余;刻划了*-同余和*-同余格;定义了*-同余格上的两个完全同余T*FS和T*S*;研究了*-同余格上的完全同余T*S*, T*, T*l, Tr, U*和V*, 给出了这些同余的类中的极值同余(除U*, V*外).  相似文献   

12.
Let S be a Riemann surface of analytically finite type (p, n) with 3p-3+n 〉 0. Let a ∈ S and S = S - {a}. In this article, the author studies those pseudo-Anosov maps on S that are isotopic to the identity on S and can be represented by products of Dehn twists. It is also proved that for any pseudo-Anosov map f of S isotopic to the identity on S, there are infinitely many pseudo-Anosov maps F on S - {b} = S - {a, b}, where b is a point on S, such that F is isotopic to f on S as b is filled in.  相似文献   

13.
In this paper, we firstly define a decreasing sequence {P^n(S)} by the generation of the Sierpinski gasket where each P^n(S) can be obtained in finite steps. Then we prove that the Hausdorff measure H^8(S) of the Sierpinski gasket S can be approximated by {P^n(S)} with P^n(S)/(1 1/2^n-3)s ≤ H^8(S)≤ Pb(S).An algorithm is presented to get P^n(S) for n≤ 5. As an application, we obtain the best lower bound of H^8(S) till now: H^8(S) ≥ 0.5631.  相似文献   

14.
陈裕群  岑嘉评 《数学学报》2003,46(3):497-506
设S,R是可分解半群.记US-FAct={sM∈S-Act|SM=M且SHoms(S,M)≌M],给出了范畴US-FAct与UR-FAct等价的刻划;S分别强Morita等价于一个夹层半群、局部单位半群、幺半群和群的条件;S是完全单半群当且仅当S强Morita等价于一个群且对任何指标集I,S SHoms(S,i∈I S)→i∈I S,s t·f→(st)f,是同构.  相似文献   

15.
最大公因数闭集上幂矩阵的行列式整除性   总被引:1,自引:1,他引:0  
何聪 《数学学报》2006,49(3):647-650
设S={x1,…,xn)是由n个不同正整数组成的最大公因数闭集,我们证明: (1)如果n≤3,则对(?)ε∈Z+,有det(S)nε整除det[S]nε;(2)如果maxxi∈S{xi}<12, 则对(?)ε∈Z+,有det(S)nε整除det[S]nε;(3)如果maxx∈S{R(x)}≤1,其中R(x)是x 在S中的最大型因子集,则对(?)ε∈Z+,有det(S)nε整除det[S]nε.  相似文献   

16.
强P-正则半群上的最小正则*-半群同余   总被引:2,自引:2,他引:0  
主要研究了强P-正则半群S(P)上的最小正则*-半群同余.利用S(P)的正则*-断面S°得到S(P)上最小正则*-半群同余的简单形式γP.由于S(P)/γP同构于S°,实质上S°是S(P)的最大正则*-半群同态象,且S(P)的正则*-断面不唯一,但从同意义上看正则*-断面唯一.  相似文献   

17.
This paper shows that the Hsiao test can be used to test the causal implication of the Richardson model demonstrating arms race between U.S. and the U.S.S.R. in the presence of China. The impact of Strategic Arms Limitation Talks (SALT I) upon the arms race of the U.S. and the U.S.S.R. is also examined. Two conclusions can be drawn from this study: First, it was found that it was the growth in the U.S.S.R. armament that ‘Granger caused’ the growth in U.S. arms spending over the period from 1952 to 1981. Second, there seems little evidence that SALT I has had any impact upon the armaments of either the U.S. or the U.S.S.R..  相似文献   

18.
李勇华 《数学进展》2006,35(5):607-614
设S是一个正则半群,如果存在一个S的子半群S~*及上的一元运算*满足条件:(1)(?)x∈S,x~*∈S~*∩V(x);(2)(?)x∈S~*,(x~*)~*=x;(3)(?)x,y∈S,(x~*y)~*=y~*x~(**),(xy~*)~*=y~(xx)x~*则称S~*是S的一个正则*_-断面.本文刻画了具有正则*_-断面的正则半群的结构。  相似文献   

19.
Let S = {x1, x2,..., xn} be a set of distinct positive integers. The n x n matrix (S) whose i, j-entry is the greatest common divisor (xi, xj) of xi and xj is called the GCD matrix on S. A divisor d of x is said to be a unitary divisor of x if (d, x/d) = 1. The greatest common unitary divisor (GCUD) matrix (S**) is defined analogously. We show that if S is both GCD-closed and GCUD-closed, then det(S**) ≥ det(S), where the equality holds if and Only if (S**) = (S).  相似文献   

20.
李庆忠  张锦豪 《数学进展》2000,29(3):245-252
构造了S^1上S^3|H-丛的所有复结构的模空间,其中丛的转换函数u:s^3/H→S^3/H是S^3/H的一个对合,HU(2),H为有限群且在S^3/H上的作用是自由的。真不连续的。  相似文献   

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

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