切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
关于完备色数 I
关于完备色数 I
来源 :辽宁大学学报:自然科学版 | 被引量 : 0次 | 上传用户:chen90245
【摘 要】
:
平面图G(V,E,F)的完备色数x_c(G)是使得集合V∪E∪F中相邻和相关联的元素均染为不同颜色的最少颜色数.本文证明了:若G为△(G)=6的无割点外平面图,且还满足性质A或性质B,则x_c(G)=7,其中△(G)为G的顶点最大度.
【作 者】
:
王维凡
才德军
【出 处】
:
辽宁大学学报:自然科学版
【发表日期】
:
1994年1期
【关键词】
:
完备色数
平面图
染色法
图论
Complete chromatic number
Outerplanar graph
Property A
Property
【基金项目】
:
辽宁大学青年科学基金
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
平面图G(V,E,F)的完备色数x_c(G)是使得集合V∪E∪F中相邻和相关联的元素均染为不同颜色的最少颜色数.本文证明了:若G为△(G)=6的无割点外平面图,且还满足性质A或性质B,则x_c(G)=7,其中△(G)为G的顶点最大度.
其他文献
框架结构变更定理与结构的极限分析
本文利用框架结构连续变更定理[4]对框架结构进行结构极限分析,用数值计算与递推公式相结合的方法避免了结构重分析总刚度阵反复组装,编制了电算程度,算例结果是令人满意的。
期刊
框架结构
变更定理
极限分析
Frame structureVeriation theoremLimit anolysis
新型锗掺杂聚吡咯络合物的电子结构
应用本组改进加速的CNDO/2量子化学方法计算和确定了GeCl2及其掺杂聚吡咯络合物的结构参数,从而给出了稳定形态的电子结构,比较合理的解释了成键情况,并对其络合物(PPGC)的合成和应用价值进行了理
期刊
掺杂聚吡咯
聚吡咯
电子结构
锗
配合物
GeCl_2
Doped polypyrrole
Molecular cluster complex.Polypy
巧莲绣字
人物:巧莲、游金宝、罗憨。时间:从前。地点:鄂东农村。巧莲住宅内外。游金宝(上唱) 有吃有喝心不闲, 一心挂着小巧莲, 不怨我游金宝起邪 念, 只怪那小媳妇姿色 艳、话儿甜,
期刊
话儿
给你
花猫
鄂东
你我
打得好
去问
就这样
你那
憨哥
克莱弗利七回合爆冷击败布拉汉姆
10月2日,在德国举行的一场轻重量级比赛中,前WBO轻重量级拳王英国人纳特汉·克莱弗利爆冷七回合技术性击倒了WBA轻重量级拳王于尔根·布拉汉姆,成为WBA轻重量级新拳王。
期刊
回合
重量级
拳王
技术性
英国人
赛中
浅谈羽毛球运动中常见损伤分析和预防处理研究
我国的羽毛球运动在竞技体育中一直保持世界领先地位.加上其自身的特点,不管是在学校、社区还是俱乐部,它的普及率越来越高,一直受到广大人民群众的欢迎.但是进行羽毛球运动
期刊
羽毛球运动
损伤分析
预防措施
戏曲艺术在否定中发展
世间万事万物都在辩证的否定之中发展,“否定之否定”是事物发展的根本规律之一,戏曲艺术的发展也必然遵循这一马克思主义的哲学规律。 黄梅戏初成于十八世纪末叶清代乾隆后
期刊
常香玉
豫西调
清代乾隆
打七
江苏省昆剧院
甩腔
豫东调
唐剧
假嗓
真嗓
不落俗套 大胆创新——评黄梅戏音乐电视连续剧《西厢记》
我国是世界文明古国,古典文学的宝藏资源异常丰富,充分地运用现代化的传播媒介——电视荧屏,将整理、改编的文学瑰宝介绍给广大观众,这是文艺工作者义不容辞的责任,同时也是
期刊
《西厢记》
张生
莺莺
法聪
王实甫
张君瑞
世界文明古国
《莺莺传》
孙飞虎
普救寺
新时代下大学生体育教学激励机制探索
在现实的教学过程中,体育教学的重视程度越来越高,很多高校也把体育教学放在突出的位置上.高校按照立德树人的理想目标,分析励志机制在高校大学生中存在的不足,同时也说明了
期刊
新时代下
大学生体育教学
激励机制
加强跳远起跳专项力量训练对运动员跳远成绩的影响
跳远在体育运动中属于力量与肌肉协作性较强的运动项目,其中起跳环节的训练具有重要作用,是运动员瞬间爆发力的最直接体现,对跳远成绩具有重要影响.现阶段我国素质教育中明确
期刊
跳远
起跳技术
专项力量
训练方法
“五朵金花”、“黄梅新秀”安庆·池州赛区集锦
期刊
与本文相关的学术论文