不含5-圈和6-圈的平面图的(2,1)-全标号

来源 :纯粹数学与应用数学 | 被引量 : 0次 | 上传用户:ailing770
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G的(2,1)-全标号是对图G的顶点和边的一个标号分配,使得:(1)任意两个相邻顶点标号不同;(2)任意两条相邻边标号不同;(3)任意顶点与其相关联的边标号至少相差2.两个标号的最大差值称为跨度,图G的所有(2,1)-全标号的最小跨度称为(2,1)-全标号数,记为λ2^T(G).本文证明了如果G是一个Δ=p+5的平面图,且G不包含5-圈和6-圈,那么λ2^T(G)=2Δ-p,p=1,2,3.
其他文献
《中华人民共和国职业病防治法》已于2002年5月1日起实施,职业健康监护作为二级预防的重要内容有了法律依据。以往职业健康监护仅限于在岗期间工人的体检工作,对于上岗前的体检
浙江省历史上曾有几次大的流行性脑脊髓膜炎(流脑)流行,尤其在1967年,发病人数近18万,发病率高达580.3/10万。自1979年大规模使用疫苗后,发病率逐步下降,从1990年开始报告发病率保持在
本文通过实验研究,对轻集料混凝土的断裂破坏过程进行了理论分析,指出了轻集料混凝土的断裂破坏特点,对破坏现象进行了解释。
本文利用微分的方法推广著名的Kober不等式cosx≥1-(2/π)x,x∈[0,π/2],给出了它的上界,改进了其下界。本文所用方法具有一定的普遍性,所得到的结果从某种意义上讲是最优的。
子宫纵隔是临床上常见的女性生殖道畸形,发生率约占子宫畸形的80%~90%。子宫纵隔会引起不孕不育及反复流产,胎膜早破的几率均高于正常孕妇。宫腔镜子宫纵隔切除术(TCRS)由于其不破坏
本文探索了用黑白摄影采集信息,经定量处理,在彩色显示器上重现建筑环境色彩的可行性,解决了环境色信息参数形态向彩色可视形态的转换问题。
食品卫生监督量化分级管理制度是卫生部于2002年开始推行的一种新型食品监督管理制度,目的是为达到最大限度配置卫生监督资源,充分调动食品生产经营单位自身管理和遵章守法的积
考虑了一类Schrodinger型算子Tβ及其交换子的有界性问题.基于其在经典Lebesgue空间上的有界性,利用分环技巧对Tβ及其与b(b∈BMOσ(ρ))生成的交换子[b;Tβ]进行估计,得到了
脂肪肝是由于中性脂质在肝细胞中沉积超过生理含量,肝细胞内出现大量脂肪颗粒的一种或多种原因导致的肝脏慢性病变。近年来人群中脂肪肝的检出率日趋增高,成为仅次于病毒性肝炎