共查询到19条相似文献,搜索用时 46 毫秒
1.
王维凡 《辽宁大学学报(自然科学版)》1995,22(2):1-7
一个无割点的外平面图称为开外平面图,如果它的每一个内面的边界至少含有一条外边。本文证明了:若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.
4.
王维凡 《辽宁大学学报(自然科学版)》1995,22(A00):21-25
平面图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.
郑丽娜 《浙江师范大学学报(自然科学版)》2012,(1):32-36
无圈边染色是指图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.
13.
14.
15.
16.
17.
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).此两种方法精密度高、准确性较强、重现性好,分别可以用作异常黑胆质成熟剂中总糖和总皂苷含量的测定. 相似文献