图的点强全染色

来源 :河南科学 | 被引量 : 0次 | 上传用户：hiketty

【摘要】

：

图G(V,E)的正常k-全染色f叫做G(V,E)的k-点强全染色,当且仅当对任意的w∈V(G),N[w]中元素染不同颜色,其中N[w]={x|wx∈E(G)}U{w}.并称xvs T(G)=min{k|存在G的k-点强全染色}为

【作者】

：

朱海洋郝建修

【机构】

：

浙江师范大学数理学院

【出处】

：

河南科学

【发表日期】

：

2005年5期

【关键词】

：

K4-minor FREE图外平面图平方图点强全色数色数 K4-minor free graph outerplanar graph square

【基金项目】

：

浙江省自然科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

图G(V,E)的正常k-全染色f叫做G(V,E)的k-点强全染色,当且仅当对任意的w∈V(G),N[w]中元素染不同颜色,其中N[w]={x|wx∈E(G)}U{w}.并称xvs T(G)=min{k|存在G的k-点强全染色}为图G(V,E)的点强全色数.本文研究了K4-minor free图和外平面图的点强全色数.

其他文献

美多心安-β-环糊精包合物的鉴定

通过共沉淀法合成了美多心安-β-环糊精包合物,并使用差示扫描量热分析、紫外光谱等方法加以鉴定. 证明了美多心安可以和β环糊精形成包合物.

期刊

美多心安Β-环糊精包合物差示扫描量热分析紫外光谱metoprolol cyclodextrin inclusion compound DSC

三层结构评估系统的设计与实现——以河南省科技执行情况评估系统为例

河南省科技计划执行情况评估系统需要对大量，格式不统一的评估数据进行及时、准确、高效地统计与分析．本文通过将Client／Server三层结构模式和Browser／Server三层结构模式结合的

期刊

三层架构中间层数据库评估three-tier architecture middle layer database assessment

图的点强全染色

其他学术论文