切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
若干色临界图和色极小图的构造
若干色临界图和色极小图的构造
来源 :北京邮电大学学报 | 被引量 : 0次 | 上传用户:haihaiboyfei
【摘 要】
:
一个图G,若对任意的顶点V(边e),X(G-v)<X(G)(X(G-e)<X(G)),则称G是色临界的(色极小的).给出了色临界图和色极小图的几个构造方法,并探讨了这些构造方法的性质。
【作 者】
:
杜之亭
孙惠泉
【机 构】
:
北京邮电大学信息工程系
【出 处】
:
北京邮电大学学报
【发表日期】
:
1994年4期
【关键词】
:
色临界图
色极小图
独立集
graphs(mathematics)/chromatic numbercolor-critical graphscolor-min
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一个图G,若对任意的顶点V(边e),X(G-v)<X(G)(X(G-e)<X(G)),则称G是色临界的(色极小的).给出了色临界图和色极小图的几个构造方法,并探讨了这些构造方法的性质。
其他文献
聚则进散则乱——浅析语文课堂上学生的精力管理
一堂高效率课的衡量标准是什么?是四十五分钟里老师教给了学生多少知识,还是学生掌握了多少知识?为什么一个知识点明明教了几十遍,学生依然出错。这说明课堂效益低下。如果说
期刊
语文课堂
学生
精力
管理
投入与产出
知识点
效益低下
知识技能
走清洁生产之路,促啤酒企业“双赢”
随着世界经济一体化格局的形成和中国加入WTO世界贸易组织,新的环境和形势对啤酒企业提出了更新、更高的要求,企业要生存和发展就必须加强管理,走可持续发展道路.目前我国大
期刊
圆柱锥底罐中早期冷却过程的热对流
工业上,考虑到能量效率和啤酒的降温(从10℃到0℃),认识圆柱锥底罐(CCT罐)里的啤酒冷却过程是很重要的。这个冷却过程比较复杂。我们先研究了小型透明丙烯酸树脂圆柱锥底罐(ACC
期刊
啤酒
圆柱锥底罐
冷却过程
热对流
流体成像
红外摄像仪
CCT罐
俄罗斯东欧中亚研究所编辑工作会议在北京举行
2006年8月23~25日,俄欧亚所编辑工作会议在北京举行。会议由杂志社社长常玢主持,所党委书记孟庆海发表讲话。他在讲话中对《俄罗斯中亚东欧研究》创刊25周年、《俄罗斯中亚东欧
期刊
《俄罗斯中亚东欧市场》
编辑工作
研究所
会议
北京
宏观经济形势
有机组成部分
历史见证
端口故障诊断法原理及算法
端口故障诊断法是摸拟电路的一种新故障证实法。由于端口数总小于独立结点数,所以在对同一电路诊断故障时,此法比结点故障诊断法的测后工作量小.所提出的诊断算法及容差处理
期刊
模拟电路
端口
故障
诊断
analog circuitport-fault diagnosisfaulty port
论李商隐诗的艺术特色
李商隐是我国晚唐时期杰出的诗人,他的诗,在比兴寄托艺术手法的运用上比前代诗人有很大发展,所以在唐代格律诗中大量用比兴寄托的手法,而且通体专用比兴,力求寄意的深隐与情味的隽
期刊
李商隐
诗
艺术特点
开放型经济下新疆比较优势向竞争优势转化的理论思考
一 比较优势理论与新疆比较优势的缺陷大卫·李嘉图的比较优势学说认为,国际交换之所以必要,是因为存在国际分工,国际分工使各国的专业化的生产最适合生产本国产品,通过
期刊
新疆
比较优势
竞争优势
中国
国际贸易
产业结构
俄罗斯联邦技术控制和计量署
俄罗斯为了适应加入WTO的需要,对标准化、认证、认可机构及其职能都进行了调整和改革,原来的"俄罗斯国家标准计量认证委员会"被新的"俄罗斯联邦技术控制和计量署"取代.
期刊
俄罗斯联邦
技术控制
加入WTO
认证委员会
认可机构
标准计量
机构网站
标准化
WWW
改革
职能
俄罗斯远东公路运输业现状与发展趋势
运输业是维系一国社会生产和人民生活正常进行、促进该国国民经济发展的必要条件和基本保证,是支撑一国经济、决定该国经济水平的前提条件,是国家的基础产业.普京总统提出的
期刊
公路运输业
俄罗斯远东
发展趋势
国民经济发展
国内生产总值
2010年
人民生活
社会生产
必要条件
前提条件
经济水平
基础产业
普京总统
西伯利亚石油公司的治理结构
西伯利亚石油公司是俄罗斯最大的公司之一,至1999年1月1日它在西西伯利亚诺亚布尔斯克地区已探明的石油储量(西方分类法)为5.727亿吨(41.294亿桶);根据俄罗斯的分类法(A+B+C1
期刊
西伯利亚石油公司
结构
治理
石油出口量
天然气储量
俄罗斯
石油储量
分类法
与本文相关的学术论文