首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 500 毫秒
1.
文章给出了边列表染色和顶点列表染色的定义,证明了对轮图,边选择数xE^L(G)=△(G),点选择数xV^L(G)=4,点边选择数xVE^L(G)=△(G) 1。  相似文献   

2.
主要讨论了Pkn的邻点可区别正常边染色,具体验证了邻点可区别正常边染色色数的猜想对该类图是成立的.  相似文献   

3.
为了解决图的邻点可区别全染色问题中一个图的色数算法问题,以外平面图的结构研究为基础,采用分析法和数学归纳法,对一类外平面图的邻点可区别全染色问题进行了研究,并得到了它的邻点可区别全色数.  相似文献   

4.
本文研究了SnVPnVPn的邻强边染色.  相似文献   

5.
本文研究了Sn∨Pn∨Pn的邻强边染色.  相似文献   

6.
束纤维强伸性分析在毛条染色损伤中的应用   总被引:6,自引:1,他引:5  
毛条染色是经常进行的加工过程,而染色会损伤纤维。及时地检测和给出这种损伤量,十分必要。采用束纤维强伸性测量方法(TENSOR),能快速准确地给出毛条染色前后的强度、伸长、断残功的损伤。实验结果表明,国内毛条染色的强度损伤在6% ̄7%,伸长损伤在4% ̄5%,断裂功损伤在8% ̄10%。这反映出毛条染色加工中的原毛条质量的浪费。  相似文献   

7.
主要讨论了两类完全4-部图的邻点可区别正常边染色.具体验证了邻点可区别正常边染色色数的猜想对该类图是成立的.  相似文献   

8.
图G的星染色是图G的正常点染色,使得图G中没有长为3的路2-染色.通过应用概率方法中的非对称局部引理,证明了任一最大度为Δ的图的星色数χs(G)≤48Δ3.通过应用第一矩量原理和Markov不等式,证明了对任一有n个顶点的最大度为Δ的图G,其星色数χs(G)≤nΔ.  相似文献   

9.
所谓图的D(β)-点可区别全染色是指图G的一个正常全染色且使得距离不大于β的任意2点有不同的色集合.文献[2]讨论了图的距离等于2和3的点可区别全染色,文献[3]讨论了图的距离等于4的点可区别全染色.本文主要讨论了圈的D(5)-点可区别的全染色.  相似文献   

10.
对简单图G,如果图G存在一个染色法f,使得任意两个相邻的顶点染不同的颜色;任意一条边与其关联的点染不同的颜色;任意两个相邻的点的色集合不相同,并且任意两色所染元素的数目之差不超过1,则称该染色法f为G的邻点可区别均匀E-全染色,其所用最少颜色数称为该图的邻点可区别均匀E-全色数.讨论了图Wn,2与图Fn,2的邻点可区别均匀E-全染色,并得到了它们的均匀E-全色数.  相似文献   

11.
图的染色问题(graph coloring problem,GCP)是图论中的一个经典难题,主要分为顶点染色、边染色、图的全染色,研究图的色数问题是重要的理论问题,研究图的染色算法则是实际应用问题,本文将几种已知的求图点色数的几种方法综合应用,利用已知定理,对顶点染色问题进一步探讨,得到一种求点色数的新算法.  相似文献   

12.
对于轮和圈的联图,给出了一种点可区别的边染色方法,并得到了其点可区别边色数.  相似文献   

13.
在树和单圈图的邻点可区别全色数基础上,从1-树图的结构特点出发,采用结构分析法和数学归纳法,对一类1-树图的邻点可区别全染色进行了研究,并给出了它的邻点可区别全色数.  相似文献   

14.
点可区别全色数的一个上界   总被引:1,自引:0,他引:1  
设G是简单图,f是从V(G)UE(G)到{1,2,…,k)的一个映射.对每个u∈y(G),令c(u)={f(u)}v∈V(G),uv∈ E(G)}.如果,是k-正常全染色,且对任意u,v∈V(G)(u≠v),有c(u)≠c(v),那么称f为图G的k-点可区别全染色(简记为k-VDTC).数χvt(G)=min{k|G-有k—VDTC}称为图G的点可区别全色数.通过应用概率方法,证明了对任意最大度A≥2的图G,χvt(G)≤32(△+1).  相似文献   

15.
u,v两点间至少连4条内部不相交的路且至多有一条长度为1的路,称为广义θ-图.本文得到了广义θ-图的邻强边色数.  相似文献   

16.
图的群染色     
图的群染色通俗的说就是将图的染色与群理论结合产生的点边全染色问题,本文阐述了图的群染色的一些不等式结果,以及两种特殊的平面图的群色数,并构造性的进行了证明。  相似文献   

17.
传统的目标ISAR成像特征提取方法,对其能量分布、局部关键性质考虑不足。考虑到一般强散射点主要分布在目标主轴附近,文中提出了一种基于ISAR目标主轴分析的团块特征提取方法,首先通过强散射点坐标矩阵求得目标主轴方向及目标中心;在此基础上沿目标能量的主要分布范围对目标进行团块分割。提取到的团块特征,避免了强散射点对弱散射点几何结构表现能力的抑制,既可以反映目标直观特征,又可以较好反映目标的能量分布细节。仿真结果证明文中提出的方法是有效的。  相似文献   

18.
并行网络通信的一个数学模型   总被引:2,自引:2,他引:0  
用边和点都带约束的图来表示某种计算机通信网络。由此研究了如何规划每次通信,使总的通信时间最少的问题。做为特例,用本模型研究了边染色问题。  相似文献   

19.
本文旨在得到完全二部图K7,n(n≥8)的点可区别IE-全色数.文章通过χviet(G)≥ζ(G)得到n的不同区间,并通过一定的染色方案及推理得到了当n在不同的区间时K7,n(n≥8)的点可区别IE-全色数.  相似文献   

20.
本文给出强正规剖分情况下的平面八结点等参元应力计算公式,用该公式计算的应力值与超收敛点的应力值有相同的精度。  相似文献   

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

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

京公网安备 11010802026262号