郑丽娜
- 作品数：5 被引量：1H指数：1
- 供职机构：浙江师范大学更多>>
- 发文基金：国家自然科学基金浙江省自然科学基金更多>>
- 相关领域：理学更多>>
- 图的若干拓扑指数及其应用
- 在理论化学中,化学家从大量的实验研究中发现,化合物的特性与其分子结构密切相关.化合物的分子结构可以用一个图来表示,这样的图称为分子图.所谓的拓扑指数是从分子图到实数集合的一个映射.为描述分子的物理化学性质、药学性质、生物...
- 郑丽娜
- 关键词：分子图拓扑结构
- 文献传递
- 平面图的严格邻点可区别染色
- 2023年
- 图G的严格邻点可区别边染色是一个正常边染色,使得每对相邻顶点所关联的边的颜色集合互不包含.G的严格邻点可区别边色数χ’snd(G)是使G有一个严格邻点可区别k-边染色的最小整数k.本领域存在一个重要猜想:除去一个特殊图HΔ外,每个没有叶子的简单图G都满足χ’snd(G)≤2Δ.当前最好的已知上界是χ’snd(G)≤3Δ-1.一个自然而有趣的问题是,哪类没有叶子的图满足χ’snd(G)≤Δ+C,其中C是一个不依赖于最大度Δ的常数?本文部分地回答了这个问题,即证明了对围长至少为5的平面图G,有χ’snd(G)≤Δ+25.这里围长大于等于5的条件不能被减弱到小于等于4的情形.
- 井普宁王维凡王艺桥郑丽娜
- 关键词：平面图围长
- 若干图的无圈边染色
- 对于一个给定的图G，分别用V(G)，E(G)和△(G)表示它的顶点集，边集和最大度.图G的正常k-边染色是指一个映射c:E(G)→{1，2，...,k}使得相邻的边染不同的颜色.图G的一个正常的k-边染色称为无圈的，如果...
- 郑丽娜
- 关键词：无圈边染色最大度图论
- 2-外平面图的无圈边色数
- 2012年
- 一个图G的无圈边染色是一个止常的边染色使得其不产生双色圈.Alon,Sudakov和Zaks(2001)猜想:每一个简单图G是无圈(△(G)+2)-边可染的,其中△(G)是G的最大度.本文对2-外平面图族证明了该猜想成立.
- 郑丽娜舒巧君王维凡
- 关键词：无圈边色数最大度
- 不含特殊短圈平面图的无圈边染色被引量：1
- 2012年
- 无圈边染色是指图G的一个正常边染色,使其不产生双色圈.研究了不含特殊短圈平面图的无圈边染色问题,证明了:如果平面图G不含4到8-圈,那么G的无圈边染色数不大于Δ(G)+1.
- 郑丽娜
- 关键词：平面图无圈边染色无圈边色数
