没有5-圈的平面图的BB-染色

来源 :数学研究 | 被引量 : 0次 | 上传用户:fattingmore
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设H为G的一个生成子图,(G,H)的一个BB-k-染色是指一个映射f:V(G)→{1,2,…,k},当uv∈E(H),|f(u)-f(v)|≥2;当uv∈E(G)/E(H),|f(u)-f(v)|≥1.定义(G,H)的BB色数x_b(G,H)为最小的整数k,使得(G,H)是BB-k可染的.本文研究了对于任意的连通,非二部平面图G,且G没有5-圈,都存在一棵生成树T,使得x_b(G,T)=4.
其他文献
马立克病病毒(MDV)是少数感染自然宿主后可诱发淋巴瘤的疱疹病毒之一,是研究肿瘤发生及发展的理想动物模型。目前已报道MDV可编码数十种miRNA,其中MDV-1编码的miR-M4-5p被鉴定
城市污水排放治理一直是各个城市的顽疾,治理城市污水,消除城区内涝,有效的措施就是:修建城市地下河,形成遍布城区的排放通道网。集污水汇集、流通、处理、排放(或再利用)及
通过得到的一个比较结果,并利用单调迭加技巧,给出了一阶混合型脉冲积分-微分方程周期边值问题最大以及最小解的存在性证明。
为探讨猪繁殖与呼吸综合征病毒(porcine reproductive and respiratory syndrome virus,PRRSV)主要结构蛋白GP5对病毒复制的影响及其机制,利用PiggyBac Transposon载体系统构建表达GP5的重组质粒(pPB-GP5),转染Marc-145细胞通过嘌呤霉素抗性筛选和3次亚克隆,获得稳定表达GP5的Marc-145细胞,在确定GP5表达
我们证明了半空间中一维可压Navier—Stokes方程初边值问题局部解的存在性,证明主要是利用了能量方法.
为研究肿瘤进行性位点2(TPL2)在仓鼠肾细胞(BHK-21)中对口蹄疫病毒(FMDV)复制的影响,使用FMDV感染BHK-21细胞,通过qRT-PCR技术检测FMDV感染对内源性TPL2转录水平的影响;根据GenBank
投影算子集合是量子力学理论中的重要概念之一.利用几何平均值单调内积得到了量子力学基本定理之一Uhlhorn-Wigner定理在投影算子集合上的一类推广.