三类笛卡尔积图的联系色数ξ.pdfVIP

下载本文档

3
0
约1.7万字
约 3页
2017-09-12 发布于山东
举报
版权申诉

三类笛卡尔积图的联系色数ξ.pdf

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

第 19 卷第 3 期经　济　数　学 V o l. 19　N o. 3 　　　　　　　　　　　　　　　　 2002 年 9 月 M A TH EM A T ICS IN ECONOM ICS Sep. 2002 三类笛卡尔积图的关联色数陈学刚　陈东灵 ( 山东科技大学信息科学与工程学院, 泰安, 271019) 摘　要　图的关联色数的概念是B rualdi 和M assey 于 1993 年引入的, 它同图的强色指数有密切的关系. Guiduli[2 ] 说明关联色数是有向星萌度的一个特殊情况, 迄今仅确定了某些特殊图类的关联色数. 本文给出了完全图与完全图、圈与完全图、圈与圈的笛卡尔积图的关联色数。关键词　关联集, 笛卡尔积, 关联色数本文仅考虑有限、简单、无向图。分别用V (G ) , E (G ) , (G ) 表示图G 的顶点集, 边集, 最大度, 简记为 , , ; 用 , , 分别表示有个顶点的路, 圈和完全图。 V E P n Cn K n n ( ) ( ) ( ) 定义 1　 = { , ∈ , ∈ , 且与相关联}为的关联集, 的两个关联 , I G v e v V e E v e G G v e 和 ( , ) 是相邻的, 当且仅当下列三个情况之一成立: ( ) = ; ( ) = ; ( ) = 或 = w f i v w ii e f iii vw e vw f . 定义 2　图的关联着色是一个映射: ∶ ( ) → 使得 ( ) 的任何两个相邻的元素 G I G C I G 有不同的像; 若 ∶ ( ) → 是的关联着色, 且 = , ∈ + , 则称是可关联着色的, I G C G C k k Z G k 使得是可关联着色的最小的值称为的关联色数, 记为 ( ) 。 G k k G Inc G 我们用 + = { ( , ) ∈ ( ) }和 - = { ( , ) ∈ ( ) }分别表示顶点的出关联集 I v v vu u N v I v u uv u N v v 和入关联集,