一类新的魔术染色

来源 :数学进展 | 被引量 : 0次 | 上传用户：lxf13098900158

【摘要】

：

借鉴于Kotzig和Rosa在1970年定义的边魔术全标号,我们给具有p个顶点和q条边的图G定义了一个新的染色标号,叫作k-魔术染色f,其中f是一一映射V（G）∪E（G）→{1,2,…,p＋q},使得任何边uv

【作者】

：

姚兵张忠辅姚明李敬文

【机构】

：

西北师范大学数学与信息科学学院,兰州交通大学应用数学研究所,兰州石化职业技术学院,兰州交通大学信息与电子工程系

【出处】

：

数学进展

【发表日期】

：

2008年5期

【关键词】

：

全标号魔术染色对偶标号 total labelling magic coloring complementary labelling

【基金项目】

：

This research is supported by NSFC（No. 40301037）

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

借鉴于Kotzig和Rosa在1970年定义的边魔术全标号,我们给具有p个顶点和q条边的图G定义了一个新的染色标号,叫作k-魔术染色f,其中f是一一映射V（G）∪E（G）→{1,2,…,p＋q},使得任何边uv∈E（G）满足f（u）＋f（v）=k＋f（uv）,并得到超级k-魔术染色的概念.我们得到了一些具有k-魔术染色或超级k-魔术染色图的性质以及构造这些图的方法.最后,我们猜测所有的树具有一个超级k-魔术染色.

其他文献

郑树明：服务园区创“双流模式”

作为双流县的经济中心，也是双流县政府工作的重点地区，四川省成都市双流县西航港工业集中发展区18年间已经成长为双流经济发展的火车头和发动机。这里有世界500强企业2家，高新技

期刊

流模式高新技术企业园区服务双流县经济中心政府工作经济发展

陈志哲：致力于血液病的临床研究

福建自古以来人文荟萃，襟江派海，青山球抱。山与水完美结合、人与自然和谐统一，造就了福建的人杰地灵。

期刊

血液病临床和谐统一人与自然福建

正在崛起的互联网大国

看了《天地互连：互联网探索者一文》，我才知道，原来在现行的IPv4地址分配中，70％的地址都被美国占有，中国几亿网民只占有3000多万个Ip地址，仅与一个麻省理工学院拥有的地址差不多。

期刊