D(pn)图的邻点强可区别全染色

来源 :甘肃联合大学学报（自然科学版） | 被引量 : 0次 | 上传用户：shanxiaoqqqq

【摘要】

：

设f为用k色时G的正常全染色法,对任意的边uv∈E(G),其端点的色集合满足C(u)≠C(v),其中C(u)={f(u)}∪{f(v)|uv∈E(G)}∪{f(uv)|uv∈E(G)},则称f是G的k邻点强可区别的全染色法

【出处】

：

甘肃联合大学学报（自然科学版）

【发表日期】

：

2004年期

【关键词】

：

倍图邻点强可区别的全染色法邻点强可区别的全色数

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

设f为用k色时G的正常全染色法,对任意的边uv∈E(G),其端点的色集合满足C(u)≠C(v),其中C(u)={f(u)}∪{f(v)|uv∈E(G)}∪{f(uv)|uv∈E(G)},则称f是G的k邻点强可区别的全染色法(简记作k-AVSDTC),且称χast(G)=min{k|G的所有k-AVSDTC}为G的邻点强可区别全色数.本文得到D(pn)图的邻点强可区别全色数,其中pn为n阶路.

其他文献

开源软件涉及的相关知识产权问题分析

嵌入式处理器、SoC芯片的开发和软件运行环境都可能应用开源软件,因此系统开发人员了解开源软件面临的知识产权问题十分必要.本文从开源软件涉及到知识产权的五个方面来研究

期刊

开源软件著作权专利权商标权商业秘密反垄断

美国财产法财产理念的历史变迁

源于生活经验和司法理性的考虑,美国财产法的理念随着社会经济大背景的变化和思想文化模式的变迁而变迁,顺应了社会进步的需要,也在一定程度上反映了财产法思想发展的一般性

期刊

财产法个人与社会变迁

一类广义集值混合隐变分不等式的迭代算法

在Banach空间中,运用辅助变分技巧,研究一类广义集值混合隐变分不等式解的存在性,给出近似解的一种新的迭代算法.推广和改进了此类问题近期研究的许多工作.

期刊