郑丽娜

作品数：3被引量：2H指数：1
导出分析报告
供职机构：浙江师范大学更多>>
发文主题：平面图无圈边色数无圈边染色外平面图最大度更多>>
发文领域：理学更多>>
发文期刊：《浙江师范大学学报（自然科学版）》《中国科学：数学》更多>>
所获基金：国家自然科学基金浙江省自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-3
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
平面图的严格邻点可区别染色被引量：1
《中国科学：数学》2023年第3期523-542,共20页井普宁 王维凡 王艺桥 郑丽娜 
国家自然科学基金(批准号:12031018,11771402,12071048和12161141006)资助项目。
图G的严格邻点可区别边染色是一个正常边染色,使得每对相邻顶点所关联的边的颜色集合互不包含.G的严格邻点可区别边色数χ’snd(G)是使G有一个严格邻点可区别k-边染色的最小整数k.本领域存在一个重要猜想:除去一个特殊图HΔ外,每个没有...
关键词：严格邻点可区别边染色 局部严格邻点可区别边染色 平面图 围长 
2-外平面图的无圈边色数
《数学研究》2012年第1期82-93,共12页郑丽娜 舒巧君 王维凡 
国家自然科学基金(No.11071223);浙江省自然科学基金重点项目(No.6090150)资助课题
一个图G的无圈边染色是一个止常的边染色使得其不产生双色圈.Alon,Sudakov和Zaks(2001)猜想:每一个简单图G是无圈(△(G)+2)-边可染的,其中△(G)是G的最大度.本文对2-外平面图族证明了该猜想成立.
关键词：无圈边色数 2-外平面图 最大度 
不含特殊短圈平面图的无圈边染色被引量：1
《浙江师范大学学报（自然科学版）》2012年第1期32-36,共5页郑丽娜 
无圈边染色是指图G的一个正常边染色,使其不产生双色圈.研究了不含特殊短圈平面图的无圈边染色问题,证明了:如果平面图G不含4到8-圈,那么G的无圈边染色数不大于Δ(G)+1.
关键词：平面图 圈 无圈边染色 无圈边色数 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部