首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 62 毫秒
1.
用构造法研究了路和圈的Mycielski图的点可区别均匀边染色,得到了路和圈的Mycielski图的点可区别均匀边色数,验证了它们满足点可区别均匀边染色猜想(VDEECC).  相似文献   

2.
一些倍图的点可区别均匀边色数   总被引:1,自引:0,他引:1  
如果图G的一个正常边染色满足任意两个不同点的关联边色集不同,且任意两种颜色所染边数目相差不超过1,则称为点可区别均匀边染色,其所用最少染色数称为点可区别均匀边色数.本文得到了星、扇和轮的倍图的点可区别均匀边色数.  相似文献   

3.
王继顺 《数学杂志》2012,32(2):363-368
本文研究了圈Cm和路Pm的Mycielski图的点可区别边染色问题.利用构造法给出了M(Cm)图的点可区别边染色法,得到了它的点可区别边色数,进而从图的结构关系,有效获得了M(Pm)图的相应点可区别边染色法和其边色数.该方法对研究存在结构关系的图染色问题具有重要的借鉴意义.  相似文献   

4.
如果图G的一个正常边染色满足任意两个不同点的关联边色集不同, 则称为点可区别边染色(VDEC), 其所用最少颜色数称为点可区别边色数. 利用构造法给出了积图点可区别边染色的一个结论, 得到了关于积图点可区别边色数的若干结果, 并且给出25个具体积图的点可区别边色数, 验证了它们满足点可区别边染色猜想(VDECC).  相似文献   

5.
马刚 《数学杂志》2014,34(5):1005-1009
本文研究了积图的点可区别均匀边染色问题.利用构造法得到了积图G×G的点可区别均匀边染色的一个结论,并且获得了等阶的完全图与完全图、星与星、轮与轮的积图的点可区别均匀边色数,验证了它们满足点可区别均匀边染色猜想(VDEECC).  相似文献   

6.
图G的一个k-正常边染色f被称为点可区别边染色是指任何两点的点及其关联边的色集合不同,所用最小的正整数k被称为G的点可区别边色数,记为x′_(vd)(G).用K_(2n)-E(C_4)表示2n阶完全图删去其中一条4阶路的边后得到的图,文中得到了K_(2n)-E(_4)的点可区别边色数.  相似文献   

7.
图G的正常边染色f满足相邻点的色集合相不互包含时,该染色称为图G的Smarandcchely-邻点可区别边染色,其中S(x)={f(xw)|xw∈E(G)}称之为在f下的顶点x的色集合.该染色称为图G的Smarandchely-邻点可区别边染色.对图G进行的.Smarandchely-邻点可区别边染色所用最少颜色数称为图G的Smarandachely-邻点可区别边色数.讨论了Pm□Pn的Smarandchely-邻点可区别边色数.  相似文献   

8.
研究了一些Mycielski图的点可区别均匀全染色(VDETC),利用构造法给出了路、圈、星和扇的Mycielski图的点可区别均匀全色数,验证了它们满足点可区别均匀全染色猜想(VDETCC).  相似文献   

9.
图G的一个k-正常边染色f被称为点可区别边染色是指任何两点的点及其关联边的色集合不同,所用最小的正整数k被称为G的点可区别边色数,记为X'_(vd)(G).用k_(2n)-E(C_m)表示2n阶完全图删去其中一条m阶路的边后得到的图,得到了K_(14)-E(C_4),K_(16)-E(C_4),K_(18)-E(C_5),K_(20)-E(C_5)的点可区别边色数分别为14,16,18,20.  相似文献   

10.
如果图G的一个正常边染色满足相邻点的色集不同,且任意两种颜色所染边数目相差不超过1,则称为均匀邻强边染色,其所用最少染色数称为均匀邻强边色数.本文得到了路、圈、星和扇的Mycielski图的均匀邻强边色数.  相似文献   

11.
Let R is a noetherian ring,M is a finitely generated R-module.This paper studies the relationbetween associated prime Ass(M/N)and annihilator Ann(M/N),and has given the necessary andsufficient conditions of Ass(M/N)=Ann(M/N).  相似文献   

12.
研究了M(C_n)和M(W_n)图的邻点可区别的I-一全染色.根据M(C_n)和M(W_n)图的构造特征,利用构造函数法,构造了一个从点边集V(G)∪E(G)到色集合{1,2,…,k)的函数,给出了一种染色方案,得到了它们的邻点可区别的I-全色数.  相似文献   

13.
There exists a compact groupG havingM 4/3(G)≠M 4(G). This answers in the negative (the dual reformulation of) a question of Eymard (Séminaire Bourbaki, 1969/70).  相似文献   

14.
定义了(L,M)-fuzzy闭包系统与(L,M)-fuzzy闭包算子的概念,建立了给定集合X上(L,M)-fuzzy闭包系统的全体FCS(L,M,X)和(L,M)-fuzzy闭包算子的全体FCO(L,M,X)之间的一一对应(在此基础上证明了(L,M)-fuzzy闭包系统空间范畴LMFCSS与(L,M)-fuzzy闭包算子空间范畴LMFCOS是同构的)。此外还证明了(2,M)-fuzzy闭包系统空间范畴2MFCSS可嵌入到(L,M)-fuzzy闭包系统空间范畴LMFCSS,(2,M)-fuzzy闭包算子空间范畴2MFCOS可嵌入到(L,M)-fuzzy闭包算子空间范畴LMFCOS。  相似文献   

15.
16.
17.
For a positive integer N, let X 0 ( N ) $X_0(N)$ be the modular curve over Q $\mathbf {Q}$ and J 0 ( N ) $J_0(N)$ its Jacobian variety. We prove that the rational cuspidal subgroup of J 0 ( N ) $J_0(N)$ is equal to the rational cuspidal divisor class group of X 0 ( N ) $X_0(N)$ when N = p 2 M $N=p^2M$ for any prime p and any squarefree integer M. To achieve this, we show that all modular units on X 0 ( N ) $X_0(N)$ can be written as products of certain functions F m , h $F_{m, h}$ , which are constructed from generalized Dedekind eta functions. Also, we determine the necessary and sufficient conditions for such products to be modular units on X 0 ( N ) $X_0(N)$ under a mild assumption.  相似文献   

18.
We consider the classical and quantum dynamics in M(atrix) theory. Using a simple ansatz we show that a classical trajectory exhibits a chaotic motion. We argue that the holographic feature of M(atrix) theory is related with the repulsive feature of energy eigenvalues in quantum chaotic system. Chaotic dynamics in N = 2 supersymmetric Yang—Mills theory is also discussed. We demonstrate that after the separation of “slow” and “fast” modes there is a singular contribution from the “slow” modes to the Hamiltonian of the “fast” modes.  相似文献   

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

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