黄明芳
- 作品数：4 被引量：0H指数：0
- 供职机构：武汉理工大学理学院更多>>
- 发文基金：中央高校基本科研业务费专项资金国家自然科学基金更多>>
- 相关领域：理学更多>>
- 完全二部图K_(12,n)(12≤n≤88)的点可区别E-全染色
- 2024年
- 图G的一个E-全染色是指图G中存在一个映射f:V∪E→{1,2,…,k},对于任意边e=uv∈E(G),有f(e)≠f(u),f(e)≠f(v)且f(u)≠f(v)。在E-全染色f下,令C(v)表示顶点v所染的颜色及与顶点v相邻的边所染的颜色所构成的集合。若∀u,v∈V(G),u≠v有C(u)≠C(v),则称f为图G的k-点可区别E-全染色,简称k-VDET染色。本文证明了完全二部图K12,n分别在12≤n≤28下的6-VDET染色和29≤n≤88下的7-VDET染色。
- 胡开洋黄明芳马宝林
- 关键词：完全二部图
- 独立点数为3的图的Z_(3)-连通性
- 2022年
- Jaeger猜想为“5-边连通图是Z_(3)-连通的”,此猜想对于独立点数为2的图是成立的。利用收缩、点分裂、反证等方法,证明了此猜想对于独立点数为3且点连通度不大于5的图也是成立的。
- 张小霞余鲲黄明芳
- 关键词：连通图
- 局部连通图的群Z_3-连通性
- 2015年
- 本文研究了局部连通图的群连通性的问题.利用不断收缩非平凡Z_3-连通子图的方法,在G是3-边连通且局部连通的无爪无沙漏图的情况下,获得了G不是群Z_3-连通的当且仅当G是K_4或W_5.推广了当G是2-边连通且局部3-边连通时,G是群Z_3-连通的这个结果.
- 黄明芳周俊欧卓玲张童硕
- 不含K_(1,3)^(+)图的强边染色
- 2024年
- 一个图G的强边染色是将颜色分配给所有的边,使得每个颜色类的导出子图是一个匹配。在图G的强边染色中所需的最小颜色数称为图G的强边色数,边e=uv的度记为d(e)=d(u)+d(v),图G的边度记为d(G)=min{d(e)|e∈E(G)}。证明最大度为Δ且图的边度大于顶点数的不含K_(1,3)^(+)图的强边色数至多是Δ^(2)-Δ+1。
- 袁佳鑫黄明芳
- 关键词：强边染色强边色数
