切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
图的距离不大于β的点可区别的全染色
图的距离不大于β的点可区别的全染色
来源 :中国科学(A辑:数学) | 被引量 : 81次 | 上传用户:szgang052809
【摘 要】
:
提出了D(β)-点可区别全染色这一概念,即对图G的一个正常全染色,距离不大于β的任意两点有不同的色集,其中,每个点的色集由该点和其邻边的颜色所组成.讨论了一些特殊图的距离不大于2的任意两点可区别全染色,同时提出了一个猜想和一个未解决问题.
【作 者】
:
张忠辅
李敬文
陈祥恩
姚兵
王文杰
仇鹏翔
【机 构】
:
兰州交通大学应用数学研究所,西北师范大学数学与信息科学学院,兰州交通大学信息与电气工程学院
【出 处】
:
中国科学(A辑:数学)
【发表日期】
:
2006年10期
【关键词】
:
图
全染色
D(β)-点可区别的全染色
D(β)-点可区别的全色数
【基金项目】
:
国家自然科学基金;
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了D(β)-点可区别全染色这一概念,即对图G的一个正常全染色,距离不大于β的任意两点有不同的色集,其中,每个点的色集由该点和其邻边的颜色所组成.讨论了一些特殊图的距离不大于2的任意两点可区别全染色,同时提出了一个猜想和一个未解决问题.
其他文献
对市政道路施工中若干问题的讨论
市政道路工程由于施工场地狭小,交通流量影响大,且工艺比较复杂,因此,在施工中会遇到各种各样不同的环境条件的制约。本文首先分析市政道路工程存在的问题,并就施工和安全的主要问
期刊
市政道路
施工
质量
安全
基于中职汽修专业的教学问题和优化策略研究
对于我国汽修人才的重要培养基地而言,中职院校的汽修专业教学质量的好坏对于当前我国汽车行业的前景影响极其重大,本文笔者通过对汽车行业的现状进行分析,预测该行业在未来
期刊
中职教育
汽修专业
教学问题
解决对策
对机电安装中工程管理的探讨
本文主要分析了机电安装工程项目施工的一些管理要素及对项目施工后的验收管理进行探讨。
期刊
机电安装
效益
管理
验收管理
浅析混凝土建筑结构加固技术研究
需要进行加固的结构往往是已经建成的,往往有各方面条件的制约,因此,对于加固方案和方法的选择需要综合考虑合理选择,在此基础上,要符合总体效应原则、构件加固和结构体系加固的原
期刊
混凝土
结构
加固
永定新河特大桥大体积混凝土承台裂缝控制技术
本文通过对桥梁大体积混凝土承台施工,提出了几点预防裂缝的技术措施,可在为今后大体积混凝土承台施工中参考应用。
期刊
桥梁
大体积混凝土
裂缝
控制
DNA滴定中数学模型的拟合研究
以电化学方法研究DNA滴定的过程中,涉及一个复杂的四参数数学模型来分析实验数据,通过该模型获得DNA与被滴定物质之间相互作用的信息,其中包括键合常数K、键合位点数s、游离
期刊
非线性拟合
DNA滴定
Matlab
提高沥青路面使用性能的方法探析
本文介绍了影响沥青路面使用寿命的因素,探讨了提高沥青路面使用性能的方法。
期刊
沥青路面
使用寿命
影响因素
改善途径。
谈谈电网运行中的管理经验
合理的安排电网检查与运行经验,在一定的环境里寻找最合理的方法。做到技术的保证和经验的协调,实现电网的正常运行。总体做到经济实用的运用电网运行知识,准时、准确、安全的运
期刊
电网管理
电网运行
安全意识
气管套管内抽吸法治疗重度脑外伤顽固性呃逆
采用气管内抽吸法治疗有效率达69.4%,其机理可能是对呃逆神经反射弧的干扰,阻断其功能而起作用.众所周知,呼吸道内含有丰富的迷走神经感觉纤维,呃逆反射弧与呼吸反射弧有许多
期刊
抽吸法
脑外伤
呃逆
治疗
小议水利工程造价控制
水利工程一般具有规模大、施工复杂、周期长、投资大的特点,如何控制工程造价、提高投资效益,一直是水利工程建设的一项重要工作。本文通过对水利工程建设项目在项目前期、设计
期刊
水利建设
造价
管理体系
其他学术论文