论文部分内容阅读
对一个正常的全染色满足各种颜色所染元素数（点或边）相关不超过1时，称为均匀全染色，其所用最少染色数称为均匀全色数．就星K1，m与路Pn的联图K1，m∨VPn，得到了在m，n不同取值情况下的均匀全色数．
K_1,m∨P_n的均匀全染色
【摘 要】
：
对一个正常的全染色满足各种颜色所染元素数（点或边）相关不超过1时，称为均匀全染色，其所用最少染色数称为均匀全色数．就星K1，m与路Pn的联图K1，m∨VPn，得到了在m，n不同取值情况下的均匀
【机 构】
：
西北民族大学计算机科学与信息工程学院,兰州交通大学应用数学研究所
【出 处】
：
经济数学
【发表日期】
：
2006年2期
【基金项目】
：
国家自然科学基金资助项目（No.19871036）
其他文献
在文献[1]中,已经证明了排序问题F2|m1≥2,m2=1|Cmax是NP完全问题,没有好算法.本文提出了复合并行机F'2|m1≥2,m2=1|Cmax排序问题的一个启发式算法--归并算法,并证明了该
This paper reports results of a study conducted to investigate the concentrations of seven mineral elements in yak blood, forage and water resources around the
我们在1986年测量了太原地区环境大气中氡及其子体浓度,观测时间为一年。氡及其子体潜能浓度的年均值分别为10.6Bqm~(-3)和3.5×10~(-8)Jm~(-3)。氡及其子体浓度的最小值
本文给出半无限规划的一个对偶罚函数模型,该模型能处理目标函数不是凸函数的情形,从而凸(SIP)对偶为该模型的一个特例.并且,作为罚函数,本模型的罚因子比l1-罚函数要小,这使
本文从进化博弈理论上探讨东西部地区实现互利双赢合作的必然性与理论基础,得出结论:东西部经济合作不但是西部,而且是东部进一步发展的必然选择;东西部经济合作完全可以达到
北京正负电子对撞机(Beijing Electron Positron Collider,简称 BEPC)建于西郊玉泉路高能物理所西侧,主体工程全部位于地下。BEPC 的直线加速器隧道顶部复盖3.5m 的土,贮存环
本文报道了用半经验公式对φ5.3×5.7cm 高纯锗γ谱仪对环境样品的全能峰效率进行刻度的方法和结果。制备了以土壤、煤、矸石为介质的不同厚度的φ7.5cm 的圆柱形~(137)C
本文提出了一类辛正交阵的逆特征值问题，讨论了该问题有解的充分必要条件，给出了解的表达式，并考虑了解集合对给定矩阵的最佳逼近问题．
本文讨论了几种保险风险次序的性质及它们之间的相互关系,利用停止损失限额变换的特性讨论了停止损失收敛的性质和在极限状态下风险次序的传递闭包的性质,得到了停止损失收敛