切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
图中点对偶的几个着色定理及算法
图中点对偶的几个着色定理及算法
来源 :湖北工学院学报 | 被引量 : 0次 | 上传用户:frenta
【摘 要】
:
探讨了简单图G=(N,E)中不邻接点的着色问题,给出连通的简单图中,点对偶在r(G)=k)着色中为同色和异色的性质,色数的存在区间等,提出了求简单图色数的一种较有效的算法。
【作 者】
:
甘良仕
楚维善
刘昌伟
【机 构】
:
湖北工学院基础课部,电气工程与计算机科学系,武汉化工学院
【出 处】
:
湖北工学院学报
【发表日期】
:
1995年3期
【关键词】
:
点对偶
图
简单图
着色定理
色数
算法
Point antithesis
Sign vertex
Adjacent degree
Chain-graph
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
探讨了简单图G=(N,E)中不邻接点的着色问题,给出连通的简单图中,点对偶在r(G)=k)着色中为同色和异色的性质,色数的存在区间等,提出了求简单图色数的一种较有效的算法。
其他文献
我院推行TQC工作的几点基本作法
期刊
科研
科研机构
TQC工作
异构脱蜡ESD系统程序防溢出保护
异构脱蜡装置ESD系统在运行过程中,曾出现内部寄存器溢出导致系统Shutdown,导致装置停车。通过解读原程序,修改原程序,将原程序加防溢出保护,避免系统内部寄存器溢出,保证系统安全
期刊
ESD
寄存器
溢出
SHUTDOWN
不追求百分之百——不追求百分之百行业占有率,但求百分之百做透一个行业
【正】 一个企业不去追求百分之百,听起来似乎不可思议,但是,浪潮通软就是这么做的。 发展中的企业文化 浪潮通软的企业文化不是一成不变的,而是随着公司和社会的发展不断改
期刊
浪潮通软公司
企业文化
绩效考核机制
员工积极性
企业信息化
差异化战略
分行业策略
大型结构频率方程的并行算法
期刊
并行算法
结构振动
自由振动
辉山风景区风景资源及景观特色分析
期刊
辉山风景区
风景资源
景观特色
职业技能鉴定体系的建立与完善
职业技能鉴定作为提高职工整体素质的重要途径,得到了社会、企业和职工的认可。本文针对建设职业技能鉴定体系的意义和职业技能鉴定体系对电力行业发展的作用进行了阐述。
期刊
职业技能鉴定
人力资源
劳动力市场
劳动力质量
现代企业制度
社会劳动力
劳动制度
职业资格证书
劳动就业
等级层次
清华大学FR-CIMS项目组基本情况介绍
<正> 清华大学是福建炼油化工有限公司计算机集成生产及管理系统(简称FR-CIMS——Computer IntergratedManufacturing System for FujianRefinery)工程的技术依托单位、设计
期刊
清华大学
FR-CIMS项目组
计算机集成生产及管理系统
福建炼油化工有限公司
生产过程
建模
优化
适用于具有可测外于扰系统的自校正控制方法
期刊
伺服系统
自校正控制
自适应控制
硬件采购
<正> 涂迷彩装的PC机箱 “涂装上军队风格迷彩装”的ATX机箱近日在秋叶原登场。该产品是由韩国厂商Casemall和日本秋叶原PC零售店OVERTOP共同开发的,3月中旬开始销售。据介绍
期刊
计算机硬件
富土施乐WCP420
数码打印/复印一体机
Ti4600-TD8X显卡
台式机
USB闪存盘
非纺织布在浑蒲灌区总体改造工程护坡中的设计与应用
期刊
非纺织布
浑蒲灌区
总体改造工程
与本文相关的学术论文