首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 46 毫秒
1.
一个无割点的外平面图称为开外平面图,如果它的每一个内面的边界至少含有一条外边。本文证明了:若G为开外平面图,则(i)当△(G)=3时,x23(G)=4,当△(G)≥5时,x23(G)=△(G);(ii)当△(G)=2,4时,4≤x23(G)≤5,其中x23(G)为平面图G的边面全色数,△(G)是G的点最大度。  相似文献   

2.
图的无圈边染色是图的染色理论中的一个重要问题,2001年,Alon等猜想任意简单图G的无圈边色数都不超过△(G)+2,其中△(G)为图G的最大顶点度。为了研究该猜想对平面图是否成立,利用差值转移方法,证明了不包含三角形的平面图G的无圈边色数不超过△(G)+3.  相似文献   

3.
高度图的全色数   总被引:2,自引:0,他引:2  
证明了:如果图G的最大度顶点数r(G)满足r(G)≥|V(G)|-△(G)-1,且δ(G) 2△(G)≥5/2|V(G)| 3/2,则G的全色数xT(G)=△(G) 1。  相似文献   

4.
平面图G(V,E,F)的完备色数χc(G)是使得集合V(G)∪E(G)∪F(G)中的相邻点,相邻边、相邻面、相关联的点边、相关联的点面及相关联的边面均染为不同颜色的最少颜色数。一个无割点的外平面称为开外平面图。如果它的每一个内面的边界至少含一条外边。本文证明了:若G为开外平面图且其顶点最大度△(G)≥6,则χc(C)=△(G)+1。  相似文献   

5.
证明了如下结果:一个简单连通图G的全色数和列表全色数都为△+1,如果它存在一个支撑子树T使得△(G)≥6和△(G\E(T))≤2,或者△(G)≥4和△(G\E(T))≤1。  相似文献   

6.
给出了点边列表染色的定义,证明了对2-树,当△(G)>3时,点边选择数为图的最大度加1。  相似文献   

7.
双约束边染色是指对平面图G的边进行染色,使得相邻的边染不同的颜色且在同一个面上的边也有不同的颜色.图G的双约束边色数χe/vf(G)是指对图G进行双约束边染色所需要的最少的颜色数,各种平面图的双约束边色数的上界是研究双约束边染色的焦点问题.证明了对于高度平面图中的p1-类图,恒有χe/vf(G)≤Δ(G)+1成立,其中Δ(G)为图G的最大度.  相似文献   

8.
用△(G)表示图G的顶点最大度.对平面图,当△(G)≥11时,已证明Vizing和Behzad的图的全色数猜想(TCC)是正确的.运用Dischrge方法证明了最大度为9且不含4-圈的平面图的全色数等于10.  相似文献   

9.
无圈边染色是指图G的一个正常边染色,使其不产生双色圈.研究了不含特殊短圈平面图的无圈边染色问题,证明了:如果平面图G不含4到8-圈,那么G的无圈边染色数不大于Δ(G)+1.  相似文献   

10.
关于图的路色数的一些结果   总被引:1,自引:0,他引:1  
本文研究图的路色数,首无得到图的路色数的一些基本性质,其次给出了G满足X(G;P2)小于等于2的一个充分必要条件,该条件可以有效地应用于极大平面图和2-连通极大外平面图,最后证明了图的K-路色数问题NP-完全性(K≥3)。  相似文献   

11.
模的Total 根包含模的Jacobson 根, 并且满足Tot(MR)+J( MR ) Tot(MR) . 特别的零Total 的模是一个半素模, 零Total 的模类是一个弱特别模类, 从而零Total 的环类为弱特别环类, 其上根为超级幂零根.  相似文献   

12.
Total Contents     
《清华大学学报》2010,15(6):I-V
  相似文献   

13.
14.
Total Contents     
《清华大学学报》2009,14(6):I-V
  相似文献   

15.
16.
《Nature》2000,408(6808):1
  相似文献   

17.
Jones G 《Nature》2000,403(6771):707
  相似文献   

18.
异常黑胆质成熟剂总糖和总皂苷含量测定   总被引:1,自引:1,他引:0  
以葡萄糖为对照品.采用苯酚一硫酸法测定了异常黑胆质成熟剂中总糖含量;以甘草酸铵为对照品.采用香草醛-高氯酸法测定了异常黑胆质成熟剂中总皂苷含量.结果显示,葡萄糖浓度在0.002 3~0.0146 mg/mL范围内线性关系良好.该方法加样回收率为97.5%(n=9).精密度为1.86%(n=5),供试品总糖含量为57.99%±1.36%(n=3).甘草酸铵浓度在0.011 5~0.057 7 mg/mL范围内线性关系良好.该方法加样回收率为90.4%(n=5).精密度为1.14%(n=5).供试品总皂苷含量为4.69%±0.08%(n=3).此两种方法精密度高、准确性较强、重现性好,分别可以用作异常黑胆质成熟剂中总糖和总皂苷含量的测定.  相似文献   

19.
甲氧苄啶的全合成   总被引:3,自引:0,他引:3  
对甲酚为起始原料,以总收率40.6%的高收率合成了杀菌增效剂甲氧苄啶,对甲酚进行溴化,水解反应得到4-羟基-3,5二溴苯甲醛,该化合物以甲醇钠甲醇溶液进行甲氧基化反应获得4-羟基-3,5二甲氧基苯甲醛的酚钠盐,然后直接以硫酸二甲酯进行思虑在化反应得到3,4,5-三甲氧基苯甲醛;用其通过与甲醇钠,丙烯氰的甲醇溶液反应得到肉桂氰衍生物,该衍生物先经碱催化的1,3-质子转移异构化到烯醚结构,再与甲醇加成,直接与胍缩合环化,最终得到甲氧苄啶。  相似文献   

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

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