路与完全图的笛卡尔积图和广义图K(n,m)的关联色数

来源 :经济数学 | 被引量 : 0次 | 上传用户:qingfeng44
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Richard A.Brualdi和J.Quimnn Massey在[1]中引入了图的关联着色概念,并且提出了关联着色猜想,即:每一个图G都可以用△(G)+2种色正常关联着色.B.Guiduli[2]说明着色的概念是I.Algor和N.Alon[3]提出的有向星荫度的一个特殊情况,并证实[1]的关联着色猜想是错的,给出图G的关联色数的一个新的上界是△(G)+O(Log(△G)).[4]确定了某些特殊图类的关联色数.本文给出了路和完全图的笛卡尔积图的关联色数,而且利用此结果又确定了完全图Kn的广义图K(n,
其他文献
本文利用类似Arrow和Hahn(1971)([2])的方法证明了一类涉及总量互补的竞争均衡全局稳定性.
本文针对股价波动的几何布朗运动模型对收益率假设的缺陷,对该模型进行了改进,并建立了股价波动的指数OkU过程模型,得到了比传统模型更好的结果。
国际摔联修改了摔跤比赛规则,增加了比赛的对抗性和观赏性,同时也对运动员的身体素质、心理素质和技术、战术水平提出了新的要求。为了尽快适应这个变化,提高我国摔跤训练水平,从
期刊
期刊
期刊
高光谱数据的特征数目庞大,而且波段之间存在冗余信息,对高光谱数据进行分类的成本较高,因此需要提取合适的特征达到提高效率的目的.随机森林作为一种热门算法,广泛应用于各
【正】 人民银行总行决定从1993年起,在金融系统逐步全面改用借贷记帐法,这是深化金融会计改革的一个重要措施。据我们所知,目前有些同志对改用借贷记帐法尚不理解。因此,就
2000年冬季的一个早晨,普兰店市大谭镇的小伙子赵来福在道边乱草丛里发现了一条被人遗弃的小狗崽。
道生法师说:“经说佛慧,则慧在经,经苟有慧,则是佛的法身”。《维摩诘经·法供养品》日:“受持读诵,供养是经者,即为供养去来今佛。”汉朝刘向说:“书犹药也,善读之可医愚。”这既