切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
关于Cm×Kn的邻点可区别全色数
关于Cm×Kn的邻点可区别全色数
来源 :兰州交通大学学报 | 被引量 : 0次 | 上传用户:yiyingyan
【摘 要】
:
一个图的正常全染色如果相邻点的点染色及其关联边染色集合是不同的,则称为图的邻点可区别全染色;其所用到的最少颜色数称为图的邻点可区别全色数.得到了圈与完全图的笛卡尔积图
【作 者】
:
王鸿杰
王治文
朱恩强
文飞
【机 构】
:
兰州交通大学铁道技术学院,兰州交通大学应用数学研究所,宁夏大学数学计算机学院
【出 处】
:
兰州交通大学学报
【发表日期】
:
2010年1期
【关键词】
:
圈
完全图
笛卡尔积
邻边可区别全色数.
cycle
complete graph
cartesian product
adjacent vertex d
【基金项目】
:
基金项目:国家自然科学基金(10771091),宁夏大学科学研究基金((E)ndzr09-15)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一个图的正常全染色如果相邻点的点染色及其关联边染色集合是不同的,则称为图的邻点可区别全染色;其所用到的最少颜色数称为图的邻点可区别全色数.得到了圈与完全图的笛卡尔积图的邻点可区别全色数.
其他文献
“监考”一词英译探析
监考一词在现有的汉英词典中的译法一般为invigilate,proctor和proctor,似有欠妥之处,笔者借助手头现有的参考资料和从网上获取的信息,对现有的译法进行了补充。同时还尝试提
期刊
监考
英译
新译法
"Jiankao(监考)"
English translation
new translations
CFRP加固钢筋混凝土梁抗弯极限承载力计算
经碳纤维增强材料(CFRP)加固后的钢筋混凝土构件,其受力特点和破坏模式与原构件不同.基于平截面假定及《混凝土结构设计规范》推荐的混凝土、钢筋材料应力-应变关系,分析了加固
期刊
钢筋混凝土梁
加固
CFRP
初始应变
抗弯极限承载力
reinforced concrete beam
reinforcement
CFRP
initi
基于语料库的英语中程度副词语义韵对比研究
采用基于语料库的"中介语对比分析法",分别以中国学习者英语语料库(CLEC)和由Mark Davies开发的BYU-BNC语料库为基础,利用WordSmith Tools,以节点词rather和quite为例,将两个
期刊
程度副词
语义韵
语义韵冲突
语义范围狭窄
九天湖大桥设计与建设实践
九天湖大桥主桥设计为预应力混凝土梁拱组合曲线桥梁,采用自平衡拱脚推力的飞燕式结构,梁、拱、群桩基础固结的超静定体系,拱肋及主梁均采用抗扭刚度较大的箱型截面.该桥的设计建
期刊
梁拱组合桥
软土地基
群桩基础
施工阶段
施工监控
beam arch composite bridge
soft soil ground
pile gro
一类含参二阶三点边值问题正解的存在性及多解性
考虑含参二阶三点边值问题{u″+λg(t)f(u)=0,0〈t〈1;u′(0)=0au(η)=u(1).的正解。其中:λ〉0是参数;0〈a〈1;0〈η〈1是给定的实数;g∈C([0,1],[0,∞]);非线性项f满足:f∈C((0,∞),(0,∞)),且f0t=l
期刊
三点边值问题
正解
存在性
多解性
参数
three-point boundary value problem
positive solution
exis
奇阶完全图若干子图的点可区别全染色
研究了奇阶完全图Kn(n≥5),去掉一个n阶圈Cn(n≥5)或n-1阶圈Cn-1上的边,以及去掉一个n阶路Pn(n≥5)或n-1阶路Pn-1、n-2阶路Pn-2上的边后所得图的点可区别全色数.
期刊
奇阶完全图
点可区别全染色
圈
路
complete graph with odd order
vertex distinguishing total col
基于权重编辑距离的XML查询
针对XML文本文档信息查询中查询准确率不高的情况,本文提出一种基于权重树间编辑距离的XML查询方案,通过计算关键词内容权重和树间编辑距离结构权重,可以找到最能代表用户查
期刊
XML信息查询
查询词权重
树间编辑距离
XML query
weight of query
edit distance between trees
基于汉英平行语料库对汉语常用动词“提高”的英译聚类分析
语料库语言学与语言学习的结合已有时日,但如何利用平行语料库进行翻译研究才刚刚开始。尤其对于汉英翻译来说,汉英平行语料库对汉英词汇对等系统的建立提供很大的帮助。在自
期刊
提高
平行语料库
翻译
Tigao
parallel corpora
translation
一种智能化建筑系统的集成设计
随着信息技术的发展给房地产业和物业管理提出了新的要求,智能化小区将是未来发展的趋势.办公自动化系统、楼宇自动化系统和通信自动化系统是智能建筑的3个基本要素.针对3个
期刊
智能建筑
系统集成
VISUAL
C++
intelligent building
integration of systems
Visual C++
基于平衡记分卡的综合工程教育模式研究
本文主要介绍平衡计分卡和战略地图在高等工程教育体系构建中的适应性,在此基础上,结合我国高等工程教育实际,从国家、企业、高校和人力资源结构四个层面,全方位的构思与设计
期刊
工程教育
平衡计分卡
战略地图
人才培养模式
与本文相关的学术论文