共查询到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.
5.
6.
7.
8.
9.
10.
11.
主要讨论n-太阳图的线图及全图的团覆盖数和团划分数,得出了n-太阳图的线图及全图的覆团盖数与团划分数相等且都是n的倍数。 相似文献
12.
给出了图的着色问题的一种新方法,即运用置换相似变换(置换行和相应的列)得到图G的顶点集I/(G)的一种分划(V1,V2,…,Vn),从而得出图的色数及最小着色等一系列相关问题. 相似文献
13.
王绍文 《北京机械工业学院学报》1994,9(1):69-79
本文对地图着色的问题进行了一定的分析和讨论,并提出了地图着色的一个新算法,并将此算法和一些其它算法作了比较,说明了该算法的着色优点. 相似文献
14.
15.
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% ,结果令人满意 . 相似文献