切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
超图的分数着色研究
超图的分数着色研究
来源 :云南师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:yd126523
【摘 要】
:
图的分数着色问题是分数图论中的一个重要研究课题之一,超图作为图的推广在实际中有着广阔的应用.本文将一般图中分数着色的几个重要结论推广到超图,并证明其正确性。
【作 者】
:
高炜
梁立
张超
【机 构】
:
云南师范大学计算机科学与信息技术学院
【出 处】
:
云南师范大学学报:自然科学版
【发表日期】
:
2009年1期
【关键词】
:
分数色数
超图
a:b着色
Fractional chromatic number
hypergraph
a:b chromatic number
【基金项目】
:
云南省自然科学基金重点资助项目(04F00062)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的分数着色问题是分数图论中的一个重要研究课题之一,超图作为图的推广在实际中有着广阔的应用.本文将一般图中分数着色的几个重要结论推广到超图,并证明其正确性。
其他文献
浅析泽州县林业有害生物防治工作存在的问题及对策
林业有害生物防治是国家减灾工程的重要组成部分,对保护森林资源,改善生态环境,促进国民经济和社会可持续发展具有十分重要的意义。在分析泽州县林业有害生物发生特点及防治
期刊
林业
有害生物防治
泽州县
forest
pests control
Zezhou County
产生式系统并行推理机PPIM的研究与设计
产生式系统并行推理机PPIM是为提高产生式系统的 推理能力而设计的一种专用机。其硬件结构是由一台微机和四台TRANSPUTER组成的多机系统 。讨论了PPIM的系统结构,一种集散式的
期刊
并行推理机
产生式系统
并行推理模型
PPIK
人工智能
Parallel inference machine
Production systems
Par
江苏省水资源生态足迹分析
通过对1998-2008年江苏省水资源生态足迹现状进行分析,并且利用Origin软件对生态赤字进行预测,结果表明:(1)江苏省的水资源生态安全一致处于不安全的状态,水资源压力指数较大,在
期刊
水资源
生态足迹
江苏省
water resources
ecological footprint
Jiangsu Province
唐甄的‘知人善任’说
【正】唐甄(1630——1704),原名大陶,字铸万,后更名甄,别号圃亭,四川达州(今达县市)人,是明末清初的一位卓有成就的进步思想家。 他“上观天道,下察人事,远正古迹,近度今宜
期刊
唐甄
知人善任
养民
赏罚
进步思想
四川达州
最高标准
举贤
人才
治国
ATM网中基于多段备份虚通路概念的自愈性能分析
针对已有的ATM自愈方式提出了基于多段备份虚通路概念的自愈技术,对恢复概率进行了公式的推导,仿真计算结果表明,该种方法比已有的方法可靠性高.
期刊
多段备份虚通路
自愈性能
异步转移模式
ATM网
恢复概率
网络故障
MSB VP Selfhealing
ATM
“汉字排检法”在图书馆工作中的地位与作用
【正】 当代社会由于计算机的发展而形成的社会变革,使信息成为比物质或能源更为重要的人类社会资源。以信息价值的生产为中心的格局,使社会经济以及社会本身得以迅猛向前发
期刊
汉字排检法
输入计算机
汉字编码方案
汉字信息
四角号码检字法
自动化
电子计算机
图书情报工作
传统
汉字字形
钱谦益缘何讴歌一介织夫
【正】 钱谦益、字受乏,号牧斋、蒙叟、东涧遗老,江苏常熟人。明末文坛名流,贵为礼部侍郎,执笔讴歌苏州织夫葛诚称:“葛将军,万夫雄,我昔遇之娄水东,魑颜虎鼻眉目古,蕉扇飒拉
期刊
钱谦益
等级制
封建社会
汉武帝
常熟
将军
死骨
苏州
明末
男子
就业弹性与GDP增长关系的实证分析
阐述了就业弹性的概念和计算方法,分析了就业弹性变化与GDP发展之间的规律,用差分法计算了海南省建省以来的就业弹性,并运用协整关系检验了就业弹性与GDP增长之间的关系。
期刊
就业弹性
GDP增长
差分法
海南省
elasticity of employment
GDP growth
difference method
Hain
醋酸钙不动杆菌PHEA—2的16S rDNA测序及其苯酚降解特性研究
从我国东北某炼油厂工业废水中分离到一株高效降解苯酚的菌株PHEA-2,采用PCR技术从该菌总DNA中克隆到1500bp的16S rDNA片段。该片段的核苷酸序列分析结果表明,PHEA-2的16S rDNA核苷酸序列与醋酸钙不动杆菌模式菌株的
期刊
苯酚
DNA测序
醋酸钙不动杆菌
化学工业废水
Phenol
Degradation
16S rDNA
Acinetobacter Calcoacetic
对地方工科院校教育质量评价体系的几点思考
阐述了地方工科院校构建教学质量评价体系的特殊性,探讨了地方工科院校本科生教育质量评价体系的构建,并介绍了安徽建筑工业学院的相关经验。
期刊
教学质量
评估指标体系
安徽建筑工业学院
teaching quality
evaluation index system
Anhui Constructi
与本文相关的学术论文