切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
点可区别边色数和点可区别全色数的两个上界
点可区别边色数和点可区别全色数的两个上界
来源 :天津科技大学学报 | 被引量 : 0次 | 上传用户:kaixin0322
【摘 要】
:
应用概率方法中的第一矩量原理和Markov不等式,证明了对于最大度为Δ的n阶图G,当Δ≥2时,其点可区别的边色数χv′d(G)≤nΔ(n-1),当n≥3,Δ≥1时,其点可区别的全色数χvt(G)≤2 n
【作 者】
:
安明强
孟祥波
【机 构】
:
天津科技大学理学院
【出 处】
:
天津科技大学学报
【发表日期】
:
2011年1期
【关键词】
:
边染色
全染色
点可区别边色数
点可区别全色数
概率方法
edge coloring
total coloring
vertex distinguishin
【基金项目】
:
天津科技大学科学研究基金资助项目(20090222)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
应用概率方法中的第一矩量原理和Markov不等式,证明了对于最大度为Δ的n阶图G,当Δ≥2时,其点可区别的边色数χv′d(G)≤nΔ(n-1),当n≥3,Δ≥1时,其点可区别的全色数χvt(G)≤2 nΔ(n-1).
其他文献
谈等离子体彩电
介绍了等离子体平面大屏幕彩电的特点及其未来发展前景。
期刊
平板显示
等离子体
大屏彩电
加强党委对要地防空作战领导的思考
预备役部队党委加强对防空作战的正确领导是夺取反空袭作战胜利的根本保证,必须认真研究和探讨未来信息化条件下反空袭作战的特点、规律和手段,指挥和率领官兵坚决完成党中央、
期刊
防空作战
部队党委
领导
反空袭作战
信息化条件
作战任务
中央军委
预备役
文献信息资源共享与网络化
文献信息资源共享与网络化是时代发展的要求。探讨了建设文献信息资源共享网络的指导原则 ,并提出了实现文献信息资源共享与网络化建设的有效途径。
期刊
文献信息
资源共享
计算机网络化
家有贤妻是块宝
我和妻子都是军人,而且是一样的军装。只不过她是教员,我则是学员队的一名干事。我们之间没有领导与被领导的关系,只有工作上的协作关系。虽然有时吵架她免不了会用教育学员的语
期刊
协作关系
学员队
领导
军人
教员
心理教育和疏导机制的建立与完善
近年来,各级对心理教育和疏导进行了一些有益的探索和实践,总结出了一些好的做法和经验。但目前一些单位还存在着教育疏导不够规范、培训渠道不够顺畅、保障措施不够配套等问题
期刊
心理教育
疏导机制
教育疏导
培训渠道
中国
军队
IMPACT OF APPLYING BCTMP TO WOOD-FREE LWC ON ITS PERFORMANCE
Substituting bleached CTMP (BCTMP) for chemicalpulps, such as bleached hardwood kraft pulp in manypaper grades is in rising demand for reducing costand improvin
期刊
BCTMP
白杨木
表面光洁度
亮度
弹性模数
不透明度
有孔性
涂层被覆性
软压光
HYP
Aspen
BCTMP
HYP
LWC coated pap
爱情的蓝天上:我和飞行员丈夫比翼齐飞
“如果祖国的空中长城是由飞行员筑起的话,那么这个长城的一半是由他们的妻子筑成的。”时到今日再读周恩来总理的话,让我们骄傲自豪的情愫油然而生,同时也深感责任重大。
期刊
飞行员丈夫
中国军事
业余爱好
恋爱关系
敬业精神
细菌发酵生产L—乳酸的研究
采用细菌进行L-乳酸的发酵生产。研究了不同发酵条件下合适的碳源浓度、氮源浓度、接种量。确定最佳发酵条件为/g·L^-1:玉米糖化液100,麸皮20、麦根20、玉米浆30,接种量为10%,3
期刊
发酵生产
L-乳酸
乳酸细菌
工艺条件
lactic acid bacteria
L-lactic acid
fermentation condition
马凯“电影”的结局
十八岁,如花的年岁,朝气蓬勃;十八岁,指尖上跳动着刚毅的音符;十八岁,脸庞上洋溢着自信的笑容;十八岁,生命里流淌着青春的梦想。
期刊
电影
马凯
指尖
在严与爱中管理小远散直单位
抓小远散直单位建设千招万招,最管用的还是基本章法这招:抓小远散直单位建设这难那难,最管用的还是解困帮难。因此,抓小远散直单位的管理,既要从严要求,又要给予关爱,具体说是要做到
期刊
单位管理
基本章法
六严四爱管理法
管兵生活
其他学术论文