切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
不含{M(p,q),C3,C4}作为导出子图的图的色数
不含{M(p,q),C3,C4}作为导出子图的图的色数
来源 :计算机与数字工程 | 被引量 : 0次 | 上传用户:cxr1682000
【摘 要】
:
Gyátfás曾猜想,设F是一个森林,对于每一个F-free的图G,存在整数函数f(F,ω(G))使得χ(G)≤f(F,ω(G))。利用一个引理,得到了每一个不含{M(p,q),C3,C4}作为导出子图的图是(p+g一1)-可着色的
【作 者】
:
王晓
汪小黎
【机 构】
:
商洛学院数学与计算机应用学院
【出 处】
:
计算机与数字工程
【发表日期】
:
2015年7期
【关键词】
:
色数
导出子图
限制子图
chromatic number
induced subgraph
forbidden subgraph
【基金项目】
:
陕西省科技厅基金(编号:2014JM2-1007),商洛学院科研基金(编号:12SKY011)资助.
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Gyátfás曾猜想,设F是一个森林,对于每一个F-free的图G,存在整数函数f(F,ω(G))使得χ(G)≤f(F,ω(G))。利用一个引理,得到了每一个不含{M(p,q),C3,C4}作为导出子图的图是(p+g一1)-可着色的。
其他文献
3Q大战续集:一起过程比结局更精彩的悬案
工信部在2010年10月21日做了一番无关痛痒的批评后,至今不能给"3Q大战"做个了结,此后,奇虎360和腾讯间的嫌隙不减反增,一年半后的今天,两家公司对簿公堂。这起索赔1.5亿元的互
期刊
公平竞争
竞争环境
互联网
腾讯
十字架
多业务
科技史
垄断
语义网在军事领域的应用综述
语义网技术的应用研究是近年来信息技术研究中的难点和热点,一个重要原因就是当前对基于网络的知识共享和知识交换存在巨大期望和需求。因此,将语义网技术应用到军事领域具有
期刊
语义网
军事领域
本体
信息共享
知识管理
Semantic Web
military field
ontology
information sharing
k
党组织民主选人 管理者高效用人
正经过多年的探索实践,国有企业改革进入了新阶段。国有企业加快建立中国特色现代企业制度,以全新的体制机制参与国际竞争,关系到国家的战略全局。而在中国特色社会主义制度
期刊
国有企业改革
建立现代企业制度
党组织
管理者
中国特色
党管人才
政治本色
新阶段
党管干部原则
民主
建立分阶层分专业实施的多维度炼钢安全综合监管体系
炼钢安全至关重要,在炼钢生产企业里,需要在安全事件发生前发现其端倪,防患于未然,使其得到有效控制,运用多维度炼钢安全综合监管模式,有效实行多维度炼钢安全综合监管。
期刊
炼钢安全
综合监管
风险管理与信息化的融合
【正】如果一个企业有自己的协同办公管理系统,又有一套ERP,企业的各项业务的管理实践如何既能在执行业务流程的同时有效地评估和管控风险,又不出现"管理体系二张皮"的情况?
期刊
风险管理系统
信息化建设
全面风险管理
风险管理信息系统
管理信息化
风险管理体系
业务管理
企业管理信息系统
办公管理系统
管理实践
没有企业家的创新就没有中国的经济
中国经济转轨,特别是最近非常强调的增长模式的转变,引起很多人关心和讨论。按照亚当·斯密的观点,经齐学家应该关注财富增长和经济发展。经济发展从何而来?生产率的提高。生
期刊
经济转轨
创新
中国
企业家
劳动分工
经济发展
技术进步
市场规模
数据融合技术在海缆敷设作业显示GIS中的应用
海缆敷设作业显示系统是配备在新型海缆船上的海缆敷设辅助决策与分析软件。海缆敷设施工过程包括三个阶段:1)作业规划阶段;2)作业实施阶段;3)数据管理阶段。在作业规划阶段,使用数据融合技术,将CAD数据和二维/三维地理信息数据进行数据融合,提高了作业施工中数据的利用效果,为系统提供了基础数据保障。
期刊
数据融合
虚拟现实
地理信息系统
CAD
data fusion
virtual reality
GIS
CAD
“美苏”一季度净利双双下滑 电商转型之旅被迫提速
两大国内家电连锁巨头在2012年第一季度双双遭遇净利润大幅下滑,这让业内人士猜测它们进军电商的战略或将"被迫"提速。向电商转型,也就成为家电零售商今年的重点"必修课"家电企业
期刊
提速
家电连锁
国美电器
净利润
业内人士
家电企业
苏宁电器
同比增长
一种基于多目标优化的数据分类模型
论文将从多目标优化的角度出发,结合LDA的第一个目标(最大化类间方差)和SVM 的第二个目标(最小化经验风险),构造一个新的最大类间方差和最小经验风险(MVE)数据分类模型。由于该模型是
期刊
多目标规划
分类
数据挖掘
multi-objective planning
classification
data mining
带渐变过渡型提取结构的Ku波段磁绝缘线振荡器
提出了一种渐变过渡型的微波同轴提取结构,解决了采用传统的均匀同轴提取结构的Ku波段磁绝缘线振荡器中存在的输出模式不纯和TEM模传输效率较低的问题。模拟结果表明,渐变过渡
期刊
KU波段
磁绝缘线振荡器
提取结构
支撑杆
品质因数
Ku-band
magnetically insulated transmission line osc
其他学术论文