【摘 要】
：
图的着色理论在图论中占有重要地位，有着广泛的应用价值，根据实际问题的不同产生各种图的着色，本文研究图的条件着色，条件着色（包括动态着色）是近几年引入并进行研究的，设k＞0，r＞0，k，r∈z，图G的一个正常条件着色是c：V（G）→（?）={1，2…k}满足下列条件：1．若uv∈E（G），则c（u）≠c（v） 2．（?）v∈V（G），|c（N（v））|≥ min{r，d（v）}。可以正常（k，r）着
论文部分内容阅读
图的着色理论在图论中占有重要地位，有着广泛的应用价值，根据实际问题的不同产生各种图的着色，本文研究图的条件着色，条件着色（包括动态着色）是近几年引入并进行研究的，设k＞0，r＞0，k，r∈z，图G的一个正常条件着色是c：V（G）→（?）={1，2…k}满足下列条件：1．若uv∈E（G），则c（u）≠c（v） 2．（?）v∈V（G），|c（N（v））|≥ min{r，d（v）}。可以正常（k，r）着色的最小k称为G的条件着色数，记为xr（G）。本文引入了颜色扩展和颜色调整的方法，对图G进行了关于两个相邻顶点的距离分划，并分层分情形讨论，最后得到了条件着色数的上界和达到上界的图类。主要结论是：xr（G）≤Δ~2+1，等号成立的充分必要条件是图G为Moore图，即C5、Petersen图、Hoffman-Singleton图，以及可能存在的57度正则图。
其他文献
目的:建立胎牛肺间充质干细胞（Lung-derived mesenchymal stem cells,LMSCs）的体外培养体系、研究其生物学特性,探究胎牛肺间充质干细胞对脂多糖介导的小鼠急性肺损伤的治疗修复作用。方法:（1）LMSCs的分离及培养:以3-4个月龄流产胎牛牛肺为研究材料,采用胶原酶消化法及组织块贴壁法获得LMSCs,并进行传代培养。（2）LMSCs生物学特性研究:形态学观察,绘制细
背景：利用基因工程方法使用大肠杆菌合成人重组血红蛋白时，当中会出现一部分血红素插入不正确的重组血红蛋白。为了要研究如何提高正确重组血红蛋白的比例和减低不正确重组血红蛋白的比例。首先，我们必须要有一套能分析它们比例的良好的方法。 方法：在这研究中，我们将会探讨：（1）非变性凝胶电泳和（2）毛细管区带电泳（CZE）。样品的制备是利用带有PHE7质粒的大肠杆菌来合成人重组血红蛋白。然后，利用了两步
色谱法是近代发展起来的一种新型分析技术，在科学实验和国民经济各领域都有广泛应用。色谱模型的核心技术是非线性双曲守恒律初边值问题。由于这类问题的高度非线性以及所描述的物理现象的复杂性，因此这方面的研究是非常有意义的。本文围绕色谱的实际问题，建立双组分非线性色谱的数学模型，研究双组分色谱所对应的非线性双曲守恒律方程组的初边值问题。首先，通过适当的变换将双组分非线性色谱方程组纳入标准双曲守恒律框架，通过
量子代数是由生成元和关系式定义的代数。令R=Z[v]m，v是未定元，m是Z[v]的由v-1和固定奇素数p生成的理想。R′是R的分式域，U′是R′上相伴于R′的Caftan矩阵的量子代数，U是R上的量子代数，它是U′的R子代数。定义相应的余乘法，余单位，对极映射，则U′是R′-Hopf代数，U有继承的R-Hopf结构。在文献[1]中作者构造了量子代数U的量子坐标代数R[U]=Fδ（h（R））作为其对
本文主要研究润腔在民族声乐演唱中的运用研究,润腔是在中国民族声乐发展的历史长河中形成的一套对唱腔加以美化、润色、修饰的独特技法,也是中国民族声乐区别于其他声乐艺术的重要要素之一,更是中国民族声乐艺术美学价值的重要体现。润腔的使用,使民族声乐演唱变得更加丰富、华美、精致。本文从润腔的定义、起源与发展、形成原因、分类以及发展趋势等方面进行研究,全方位的剖析润腔的各个方面,充分的了解润腔,正确的对待润腔
黄曲霉毒素（AFB1）是一种强致癌致畸的真菌毒素。目前国内外已有多种AFB1的检测方法的报道。其中基于黄曲霉毒素解毒酶（ADTZ）对黄曲霉毒素B1和黄曲霉毒素B1结构类似物杂色曲霉素（ST）的酶生物传感器检测，是本研究所新近报告的方法。本研究的目的是针对组装的酶生物传感器检测AFB1、ST尚未进行的稳定性、使用寿命连续检测特性，以及提高检测灵敏度等开展研究，探索可用于多次使用并能用于连续分析AFB
目的:通过无镁细胞外液诱导体外原代培养的海马神经元损伤,检测灵芝酸A对无镁细胞外液诱导海马神经元的形态学变化、存活率、凋亡率及Ca SR和Bax、Bcl-2、Caspase-3蛋白表达的情况,探究灵芝酸A对无镁细胞外液孵育海马神经元的干预疗效。方法:取1-3日龄SD大鼠海马组织,体外原代培养海马神经元。培养海马神经元至12天,按随机数字表法随机分为7组,正常组、无镁细胞外液诱导组、无镁细胞外液诱导
【目的】①重组大鼠溶菌酶N端基因片段在大肠杆菌中高效表达。②研究大鼠溶菌酶N端多肽与晚期糖基化终产物（advanced glycation end products，AGEs）的结合活性。 【方法】①采集SD大鼠外周血液，分离白细胞，用Trizol法提取总RNA；用RT-PCR扩增大鼠溶菌酶基因（rLyz）及其N端基因片段。②构建大鼠溶菌酶的克隆载体pMD18-T／rLyz，双酶切鉴定和序列
本文研究具有边界影响的广义BBM-Burgers方程的解的渐近性态。 对于具有一条边界影响的广义BBM-Burgers方程，用L~2-能量方法证明了在小扰动的情形下，相应的一般初边值问题解的整体存在性及其解渐近收敛到一个驻波或一个稀疏波或这两种非线性波的叠加。 对于具有两条边界影响的广义BBM-Burgers方程，用类似的方法证明了在小扰动的情形下，一般初边值问题的解渐近收敛到相应的驻
本文主要给出了两类特殊辛矩阵—2k+1对角辛矩阵和Toeplitz辛矩阵的结构问题，第二章给出一个关于2k+1对角辛矩阵的构造定理，由此得到了三对角辛矩阵的具体结构，第三章引入了Toeplitz矩阵的一种特殊表示，用以简化Toeplitz矩阵乘积，用此给出了2n-1对角Toeplitz辛矩阵的结构与r-循环矩阵为辛矩阵的若干等价条件。