首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 46 毫秒
1.
2.
一个图G=(V,E)的一个k-全着色是从V∪E到Ik={1,2…k}上的一个映射ψ;如果对V∪E中任意两个相邻或相关联的元素e1,e2,都有ψ(e1)≠ψ(e2)时,则称ψ为G的一个正规全着色。图G的全色数定义为xT(G)=min{k|存在G的一个正规k-全着色}。令Cn为n个点的图,K↑-m为m个点的独立集,Δ为图的最大度。本文证明了在m≠n时联图Cm+Cn的全色数为Δ+1;在m+2〈n或m〉n  相似文献   

3.
本文证明了阶不小于4的连通图和补图均为高度不正则图当且仅当图为4阶的路,同时证明了对于高度不正则图,其边色数等于最大度。  相似文献   

4.
图的全谐调着色数表示为Th(G)是相邻的点与边着不同颜色 ,且任何两个不同的边上有不同的三元颜色组的最小着色数。本文给出了关于图的全谐调着色数的各种定理  相似文献   

5.
6.
阈图和蹦床图的全着色   总被引:1,自引:0,他引:1  
本文证明了阈图和蹦床图的(△+2)-全着色.  相似文献   

7.
8.
对一类特殊的图G(V,E),其中△(G)=v—1,v是G的顶点数,△(G)表示G的最大度,证明了全着色猜想成立。  相似文献   

9.
10.
11.
主要讨论n-太阳图的线图及全图的团覆盖数和团划分数,得出了n-太阳图的线图及全图的覆团盖数与团划分数相等且都是n的倍数。  相似文献   

12.
给出了图的着色问题的一种新方法,即运用置换相似变换(置换行和相应的列)得到图G的顶点集I/(G)的一种分划(V1,V2,…,Vn),从而得出图的色数及最小着色等一系列相关问题.  相似文献   

13.
本文对地图着色的问题进行了一定的分析和讨论,并提出了地图着色的一个新算法,并将此算法和一些其它算法作了比较,说明了该算法的着色优点.  相似文献   

14.
通过改变传统化学着色配方成分的方法,研究了1Cr18Ni9Ti奥氏体不锈钢化学着色新工艺.结果表明:在传统的铬酸-硫酸系化学着色液中添加少量H3BO3和羧酸钠,可有效地改善膜的均匀性,添加二价锰离子可显著提高膜的色彩饱和度,加入微量混合稀土元素可大大缩短着色时间.  相似文献   

15.
通过改变传统化学着色配方成分的方法,研究了1Cr18Ni9Ti奥氏体不锈钢化学着色新工艺.结果表明:在传统的铬酸-硫酸系化学着色液中添加少量H3BO3和羧酸钠,可有效地改善膜的均匀性,添加二价锰离子可显著提高膜的色彩饱和度,加入微量混合稀土元素可大大缩短着色时间.  相似文献   

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

17.
本文引入色点、色点连线和色点连线方程的数学表达式.介绍了着色判据.论述了节点着色中的等效变换,即保持任一色点连线中2个节点不着同一色的前提下,化简线图的变换方法.还介绍等效变换的操作方法,即同色点迭合方法.  相似文献   

18.
高灵敏度显色体系测定痕量的钼   总被引:1,自引:0,他引:1  
研究了钼 硫脲 铜 硫氰酸盐 丁基罗丹明B 聚乙烯醇高灵敏度显色体系测定痕量的钼 ,找到了最佳条件 ,配合物最大吸收波长为 5 76 3nm ,表观摩尔吸光系数ε576 3nm=2 43× 1 0 6L·mol- 1 ·cm- 1 ,应用于矿泉水、发样及生菜中钼的测定 ,RSD为 1 5 %~5 6% ;回收率为 95 6%~ 1 0 4 4% ,结果令人满意 .  相似文献   

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

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