折叠立方体图的邻点可区别全色数

来源 :数学研究 | 被引量 : 0次 | 上传用户：lyzwrf

【摘要】

：

简单图G的全染色是指对G的点和边都进行染色．称全染色为正常的如果没有相邻或关联元素染同一种颜色．简单图G=（VE）的正常全染色^称为它的邻点可区别全染色如果对任意两个相邻顶点u

【作者】

：

陈美润翟绍辉郑艺容

【机构】

：

厦门理工学院数理系

【出处】

：

数学研究

【发表日期】

：

2011年4期

【关键词】

：

邻点可区别全染色邻点可区别全色数折叠立方体全染色 Adjacent vertex-distinguishing total coloring Adjac

【基金项目】

：

Foundation item： The project is supported by NSFC （No. 11101345） and Fujian Provincial Department of Education （JA10244）.

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

简单图G的全染色是指对G的点和边都进行染色．称全染色为正常的如果没有相邻或关联元素染同一种颜色．简单图G=（VE）的正常全染色^称为它的邻点可区别全染色如果对任意两个相邻顶点u、v，有H（u）≠H（v），其中H（u）={（u））U{^（uw）｜uw∈E（G））而H（v）={h（u）}U{h（vx）｜vx∈E（G））．G的邻点可区别全染色所需最少颜色数称为G邻点可区别全色数，记为Xat（G）．本文考虑折叠立方体图FQn的邻点可区别全色数，证明了对任意n≥2，有Xat（FQn）=n＋3．

其他文献

适应全民健身需求加强高校健身知识教学

分析全民健身需求不断提高的必然性，阐述了加强高校健身知识教学的必要性,并提出了健身知识教学的内容、方法和手段、组织形式及评价体系等方面的建议。

期刊

高校体育健身健身知识教学全民健身计划

（＊）-serial Incidence代数

设K是一个代数闭域，A是域K上一个有限维代数．我们利用箭图方法给出了（＊）-serialincidence代数的分类．

期刊

(＊)-serial代数Incidence代数代数模箭图（＊）-serial algebras Incidence algebras Algebr

中兴通讯着眼未来市场,共享创新应用

中兴通讯的展台位于最为引人注目的一号展馆入口处,毗邻中国电信、中国移动等电信运营商展位,不但是全场最大的展位之一,而且更有意识地接近了客户展位,形成内在的互动,非常

期刊