关于完备色数 I

来源 :辽宁大学学报:自然科学版 | 被引量 : 0次 | 上传用户:chen90245
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
平面图G(V,E,F)的完备色数x_c(G)是使得集合V∪E∪F中相邻和相关联的元素均染为不同颜色的最少颜色数.本文证明了:若G为△(G)=6的无割点外平面图,且还满足性质A或性质B,则x_c(G)=7,其中△(G)为G的顶点最大度.
其他文献
本文利用框架结构连续变更定理[4]对框架结构进行结构极限分析,用数值计算与递推公式相结合的方法避免了结构重分析总刚度阵反复组装,编制了电算程度,算例结果是令人满意的。
应用本组改进加速的CNDO/2量子化学方法计算和确定了GeCl2及其掺杂聚吡咯络合物的结构参数,从而给出了稳定形态的电子结构,比较合理的解释了成键情况,并对其络合物(PPGC)的合成和应用价值进行了理
人物:巧莲、游金宝、罗憨。时间:从前。地点:鄂东农村。巧莲住宅内外。游金宝(上唱) 有吃有喝心不闲, 一心挂着小巧莲, 不怨我游金宝起邪 念, 只怪那小媳妇姿色 艳、话儿甜,
10月2日,在德国举行的一场轻重量级比赛中,前WBO轻重量级拳王英国人纳特汉·克莱弗利爆冷七回合技术性击倒了WBA轻重量级拳王于尔根·布拉汉姆,成为WBA轻重量级新拳王。
我国的羽毛球运动在竞技体育中一直保持世界领先地位.加上其自身的特点,不管是在学校、社区还是俱乐部,它的普及率越来越高,一直受到广大人民群众的欢迎.但是进行羽毛球运动
世间万事万物都在辩证的否定之中发展,“否定之否定”是事物发展的根本规律之一,戏曲艺术的发展也必然遵循这一马克思主义的哲学规律。 黄梅戏初成于十八世纪末叶清代乾隆后
我国是世界文明古国,古典文学的宝藏资源异常丰富,充分地运用现代化的传播媒介——电视荧屏,将整理、改编的文学瑰宝介绍给广大观众,这是文艺工作者义不容辞的责任,同时也是
在现实的教学过程中,体育教学的重视程度越来越高,很多高校也把体育教学放在突出的位置上.高校按照立德树人的理想目标,分析励志机制在高校大学生中存在的不足,同时也说明了
跳远在体育运动中属于力量与肌肉协作性较强的运动项目,其中起跳环节的训练具有重要作用,是运动员瞬间爆发力的最直接体现,对跳远成绩具有重要影响.现阶段我国素质教育中明确
期刊