【摘 要】
：
设f是图G的一个正常全染色.对任意x∈V(G),令C(x)表示与点x相关联或相邻的元素的颜色以及点x的颜色所构成的集合.若对任意u,v∈V(G),u≠v,有C(u)≠C(v),则称f是图G的一个点强
【机 构】
：
西北师范大学数学与信息科学学院,宁夏大学数学计算机学院
论文部分内容阅读
设f是图G的一个正常全染色.对任意x∈V(G),令C(x)表示与点x相关联或相邻的元素的颜色以及点x的颜色所构成的集合.若对任意u,v∈V(G),u≠v,有C(u)≠C(v),则称f是图G的一个点强可区别全染色.对一个图G进行点强可区别全染色所需的最少的颜色的数目称为G的点强可区别全色数,记为χvst(G).讨论了完全二部图K1,n,K2,n和K3,n的点强可区别全色数,利用组合分析法,得到了当n≥3时,χvst(K1,n)=n+1,当n≥4时,χvst(K2,n)=n+2,当n≥5时,χvst(K3,n)=n+2.
其他文献
应用Hillc-Yosida定理研究了无穷维Hamilton算子,得到了一个无穷维Hamilton系统初值问题解的存在性定理,并把结果应用在由一类双曲型偏微分方程导出的无穷维Hamilton系统中,
采用数值模拟方法,借助AnyCasting软件模拟了镁合金离心力场下的充型流动过程,研究了立式离心力场下离心转速、浇注温度和模具预热温度对AZ91D镁合金熔体充型流动的影响。结
考虑了具有结构阻尼和外阻尼的非自治非线性粘弹性梁方程的拉回Dδ,E1-吸引子.首先利用Galerkin方法,证明了在齐次边界条件和初始条件下系统在V×H和D(A)×V中的整体解的存在
一个(d,r;z]-disjunct矩阵在许多领域有着极为广泛的应用.利用n阶射影平面的性质构作了(d,r;z]-disjunct矩阵,并研究了它的检错性和纠错性.
针对自动图像标注中底层特征和高层语义之间的鸿沟问题,提出一种基于随机点积图的图像标注改善算法。该算法首先采用图像底层特征对图像候选标注词建立语义关系图,然后利用随机点积图对其进行随机重构,从而挖掘出训练图像集中丢失的语义关系,最后采用重启式随机游走算法,实现图像标注改善。该算法结合了图像的底层特征与高层语义,有效降低了图像集规模变小对标注的影响。在3种通用图像库上的实验证明了该算法能够有效改善图像
经典集合理论认为集合就是具有一定属性的对象所构成的整体,当一个普通集合的属性发生改变时,由此生成的新的集合称为P-集合.在测度空间上研究P-集合时所生成的新的空间称为P
采用XRD、OM、SEM和TEM等微观分析方法研究了含0～2.0wt%Sm的AZ61合金显微组织。研究发现,稀土Sm与合金内A1原子结合形成高熔点Al2Sm弥散粒子,Al2Sm相可以作为AZ61合金基体α-M
软件Agent遇到语义二义性时无法正确地为用户解决矛盾问题.利用本体支持语义互操作的特点,在软件Agent策略生成机制中引入复合元本体,加入Agent智能引导的人机交互方法,实现
通过对4种超热老化温度下(190、210、230、250℃)浇注式改性沥青常规力学性能(软化点、针入度、延度)和流变力学性能的变化规律进行研究,研究结果表明:随着超热温度的提高,浇
目的:建立一种同时快速测定白葛胶囊中葛根素、大豆苷元、欧前胡素及异欧前胡素含量的方法。方法:采用C18整体柱(4.6 mm×50 mm,2μm),甲醇(A)-0.1%冰醋酸(B)为流动相,梯度洗