一类笛卡尔积图的竞赛色数

来源 :河北工业大学 | 被引量 : 0次 | 上传用户：huangjh9246

【摘要】

：

本文探讨了一类笛卡尔积图的竞赛色数.竞赛色数χg(G_H)表示的是两个图G和H的笛卡尔积图G_H的竞赛色数. I. Peterin在2007年证明了当n ≥ 4时图K2_Pn的竞赛色数是4.本文将证

【作者】

：

【机构】

：

河北工业大学

【出处】

：

河北工业大学

【发表日期】

：

2008年期

【关键词】

：

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

本文探讨了一类笛卡尔积图的竞赛色数.竞赛色数χg(G_H)表示的是两个图G和H的笛卡尔积图G_H的竞赛色数. I. Peterin在2007年证明了当n ≥ 4时图K2_Pn的竞赛色数是4.本文将证明当2≤n≤7时图 K3_Pn的竞赛色数也是4,其中K3_Pn是图K3和路 Pn的笛卡尔积图.

其他文献

模糊数学从诞生到现在已经走过了将近半个世纪，其主要是研究和处理模糊性现象的数学方法，在一些实际应用中，其取值为模糊值更能反映客观问题。迄今，模糊数学的理论已经渗透到各个

学位

学位