切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
De Bruijn图的均匀顶点染色和有向图线图的一个顶点染色定理
De Bruijn图的均匀顶点染色和有向图线图的一个顶点染色定理
来源 :上海交通大学学报 | 被引量 : 0次 | 上传用户:wdxswdxs
【摘 要】
:
给出了n维d进位De Bruijn图B(d,n)的一种均匀顶点d+1染色,即将其顶点集分拆成顶点个数至多相差1的d+1个无关集,并证明了关于一般有向图的线图的一个顶点染以定理。
【作 者】
:
李铮
李乔
【机 构】
:
上海交通大学应用数学系
【出 处】
:
上海交通大学学报
【发表日期】
:
1996年11期
【关键词】
:
无关集
顶点染色
有向图
线图
De Bruijn graph
independent set
vertex coloring
linedigraph
【基金项目】
:
国家自然科学基金
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了n维d进位De Bruijn图B(d,n)的一种均匀顶点d+1染色,即将其顶点集分拆成顶点个数至多相差1的d+1个无关集,并证明了关于一般有向图的线图的一个顶点染以定理。
其他文献
亚行支持中国建设垃圾发电厂
总部设在菲律宾首都马尼拉的亚洲开发银行近日宣布,该行将提供2亿美元贷款帮助中国在全国范围内建设垃圾发电厂,以解决日益突出的城市固体垃圾问题。亚行私营部门负责人让卫山
期刊
垃圾发电厂
中国
亚洲开发银行
城市固体垃圾
私营部门
私营企业
马尼拉
菲律宾
粮食蔬菜与土壤和大气中苯并(a)芘含量的相关性研究
对山西省运城市盐湖区不同区域内小麦、西红柿、白菜和土壤中B(a)P含量的空间一时间分布及大气、土壤与粮食、蔬菜中B(a)P含量关系进行了调查研究,结果表明,粮食和蔬菜中的B(a)P主要
期刊
苯并(A)芘
比较地理学
大气污染
自然背景值
Benzo(a)pyrene
comparative geography
air pollution
na
硫酸—微波法制备污泥活性炭研究
以污水厂剩余污泥为原料,采用微波辐照硫酸活化的方法制备污泥活性炭。微波功率、辐照时间和硫酸浓度对污泥活性炭吸附性能具有显著影响,在最佳工艺条件微波功率500W、微波辐
期刊
污泥
微波
活性炭
吸附
sewage sludge
microwave
activated carbon
adsorption
高温下钢框架结构非线性有限元分析
对高温下钢框架结构的非线性进行了有限元分析,分析中涉及到由于高温及塑性区扩展引起的结构内力重分布,变形及临界温度等问题,给出了一些算例分析。
期刊
钢框架
框架结构
非线性分析
有限元法
steel frames
framed structures
non-linear analysis
“有一说一”话本刊
我是研究经济的。说实话,刚刚看到《环境保护与循环经济》期刊还是有点懵懂,要不环境保护,要不循环经济,把二者结合起来作为期刊的名称,是不是风马牛不相及?也是抱着好奇心,更是为了
期刊
循环经济
环境保护
保护环境
好奇心
期刊
成年人腹股沟疝无张力疝修补术56例治疗体会
近几年来,无张力疝修补术在国内许多医院都已开展,2002年1月~2005年12月我院采用德国蛇牌集团提供的贝朗补片行无张力疝补术治疗腹股沟疝56例,效果满意。现将结果报告如下。
期刊
疝
腹股沟
疝修补术
药学服务的现状和对策
药学服务是上世纪后期提出的新概念,并相继在不同层次的医院逐步推行。医院药房是医疗服务的终端场所,随着医疗卫生体制改革的不断深入,医院药房的药师如何树立全新的服务理念、
期刊
药学服务
现状
对策
多元化
复合型
Pharmacy service
present situation
countermeasure
Multipl
浑球红假单胞菌的卟啉分泌与调节
对浑球红假单胞菌(Rps,sphaeroides)P4菌株的卟啉合成与分泌进行了研究,经过在RCVB培养基中的增殖生长与产卟啉液MixtrueI中的诱导,P4菌可以产生较高含量的卟啉,通过研究分析各种外界因子对卟啉合成与分泌的影响,确
期刊
细菌色素
浑球红假单胞菌P_4
卟啉
s: bacteria pigment: Rps. sphaeroides
porphyrin
针刀治疗腰椎间盘突出症的护理体会
腰椎间盘突出症是一种常见病,好发于青壮年,严重影响人的劳动力,针刀治疗能松解紧张挛缩之肌腱、韧带等软组织,解除椎管外的神经卡压,使错缝关节复位恢复椎体力学平衡,对慢性
期刊
腰椎间盘突出
针刀治疗
护理
肛肠患者手术前后护理及饮食指导
痔疮是一种常见的肛肠疾病,是直肠下段黏膜下和肛管皮下静脉丛发生扩张、屈曲所形成的静脉团块.主要病因有解剖因素、腹内压增高或长期饮酒及食辛辣之食物、久坐久站等.经长
期刊
肛肠
护理
饮食调理
其他学术论文