切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
Halin图的点着色算法
Halin图的点着色算法
来源 :数学研究与评论 | 被引量 : 0次 | 上传用户:nianlanzhen
【摘 要】
:
本文解决了Halin图的点色数问题,并给出了一个可在线性时间内对Halin图进行点着色的算法.
【作 者】
:
肖立
娄定俊
【机 构】
:
中山大学计算机科学系
【出 处】
:
数学研究与评论
【发表日期】
:
2003年3期
【关键词】
:
HALIN图
奇轮
偶轮
扇
点色数
Halin graph odd wheel even wheel fan.
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文解决了Halin图的点色数问题,并给出了一个可在线性时间内对Halin图进行点着色的算法.
其他文献
局部G-凸一致空间上几乎不动点定理和不动点定理
得到局部G-凸一致空间上具有S-KKM性质的集值映射的新的几乎不动点定理和不动点定理.我们的结果对已有文献中的相应结论进行了改进和一般化.
期刊
一般化凸空间
Г-凸的
S-KKM性质
局部G-凸一致空间
generalized convex space Г-convex the S-KKM proper
论和谐社会与社会公平的实现
实现社会公平正义是建立和谐社会的题中应有之义.严重的社会不公现象和激烈的社会冲突必然会阻碍和谐社会的实现.因此,当前我国必须调整社会分配格局,让全社会共享改革发展成
期刊
社会主义
和谐社会
公平正义
socialism harmonious society fair and just
B细胞在原发性干燥综合征中的作用
原发性干燥综合征(primary Sjgren’s syndrome,pSS)是一种系统性自身免疫性疾病,有着特殊的病理表现,其中一个特征性表现是B细胞异常改变。通过对B细胞趋化因子等细胞因子、
期刊
原发性干燥综合征
B细胞
primary Sjogren's syndrome B cell
大学生英语阅读课前预习关注内容的个案动态分析——“大学生英语阅读课前预习行动个案研究”系列报告之一
本文以学生所填6份研究日志为依托,辅以多种来源的数据,从学生英语阅读课前预习关注内容的角度,分析了学生在参加研究前、参加研究的过程中、预习Lesson 10时预习内容变化情
期刊
大学生
英语课前预习
阅读关注内容
阅读水平
自主学习
可积情形下的Gronwall不等式
在[6]讨论J.K.Hale指数的投影下Gronwall不等式u(t)≤a(t)+∫0tb(t-s)u(s)ds+∫0∞c(s)u(t+s)ds,A↓t≥0,基础上,指明[6]所要求的limt→+∞a(t)=0是可以去掉的。进而,本文去掉
期刊
微分方程
GRONWALL不等式
投影
双曲性
间断性
differential equation Gronwall inequality projection
其他学术论文