【摘 要】
：
设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)为最小
【基金项目】
：
supported by the National Natural Science Foundation of China(10971198);the Natural Science Foundation of Zhejiang Province(Y607467).
论文部分内容阅读
设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.
其他文献
农地非农化是中国土地资源城乡重新配置、城市空间增长的惟一途径,从绝对数量上看,土地要素投入的增加带来了相应经济指标的增长,但中国土地粗放型利用的经济增长方式导致了
目的通过应用程控硬膜外间歇脉冲注入技术,观察给予不同浓度的罗哌卡因复合芬太尼组合进行分娩镇痛的效果及其安全性。方法分娩产妇72例,年龄22~38岁,ASAⅠ或Ⅱ级。随机分为0
多词动词是英语中一种特殊的词类，在词汇、语法、语义等方面，它具有独特的语言特征。这些特些包括多词性、整体性、多义性、可分性和转类性。
1引言万尔遐老师说:“题根是题目的根基,它不是一个孤立的题目,也不是一堆题目中单一的个体,它是一个题族的根祖,一个题系中的根基,一个题群的代表。”所谓题根教学法,指在教
在体校训练中,需要结合学生的实际情况制定训练课程以及采用合理的训练方式,并在训练中进行有效的医务督导,才能保证柔道训练的有效性、安全性。在大量的数据研究中发现柔道
在广电超高清(4K、8K)产业发展的背景下,以深度学习为代表的人工智能技术在图像超分辨率领域发展迅速。我们以对抗生成超分辨率网络(SRGAN)为基础,结合语义分割概率图和迭代
1950年，成立中央防汛总指挥部，首届中央防总指挥部主任由时任副总理董必成担任。1988年。国务院和中央军委决定撤销中央防汛总指挥部，成立国家防汛总指挥部；1992年，国家防汛总指挥
从郑州市金水河水环境现状入手,调查分析金水河水质、水量情况。金水河水质指标BOD560—80mg/L,超过地表水质量标准GB3838-2002规定的Ⅴ类水质标准;经取样其水体细菌总数为10