图的半强积的邻点可区别染色

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:snowpine15505
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
两个简单图G与H的半强积G·H是具有顶点集V(G)×V(H)的简单图,其中两个顶点(u,v)与(u',v')相邻当且仅当u=u'且vv'∈E(H),或uu'∈E(G)且vv'∈E(H).图的邻点可区别边(全)染色是指相邻点具有不同色集的正常边(全)染色.统称图的邻点可区别边染色与邻点可区别全染色为图的邻点可区别染色.图G的邻点可区别染色所需的最少的颜色数称为邻点可区别染色数,并记为Xa((r))(G),其中r=1,2,且Xa((1))(G)与Xa((2))(G)分别表示G的邻点可区别的
其他文献
目的:研究探讨生化汤配合针灸在剖宫产术后的临床应用。方法:选取120例剖宫产产妇作为研究对象,将其随机分为三组,分别给予宫缩素、生化汤、生化汤合并针灸处理,比较三组产妇
改革开放几十年以来,我国在经济社会领域取得了举世瞩目的成就,但同时社会道德领域却在遭受着极大的冲击。一些领域不良现象层出不穷,道德出现了严重滑坡的现象,如道德失范、
k-平均问题是计算机科学和组合优化领域的经典问题之一.k-平均聚类作为最受重视而且最简单易懂的一种聚类分析方法流行于数据挖掘领域.k-平均问题可描述为:给定n个元素的观测
本文介绍了国内外手机短信功能的应用,目前技术条件下通过手机开展移动阅读的现状,论述了手机图书馆移动阅读的网络技术支持,分析了移动阅读的发展趋势。
针对黄河流域跨边界水污染冲突问题,采用冲突分析法,构建由政府、中下游地区和上游地区作为局中人的冲突分析模型。结合预见性和合理性特性对冲突分析模型进行冲突均衡分析,
本文着手我国煤炭洗选行业的发展现状,通过对我国煤炭洗选行业发展过程中存在的问题情况进行探究,结合发展煤炭洗选加工的具体优化措施进行分析,总结我国煤炭洗选行业今后的
非线性整数规划问题是一类复杂的优化问题,填充函数算法是求解整数规划问题的一类有效方法.构造一个新的单参数填充函数,分析并证明了其填充性质;然后,基于该填充函数并结合
面对北美社会个人主义的过度膨胀以及新出现的虚无主义、社会联系断裂和选择余地日益萎缩的社会反常“病症”,本世纪80年代以来,在北美学术界兴起了一种被称为“公共社团主义
自从上个世纪90年代以后,邢台经济实力逐年下滑,被认定河北省为经济欠发达地区。然而新世纪,尤其是"十二五"期间,将是邢台加快转变经济发展方式、推进经济结构调整的重要时期
从不同角度对喂养行为与乳母心理健康之间关系的研究,多数研究支持两者之间却有明显联系,并且不少研究支持母乳喂养有益于产妇的心理健康。