成果/Result
- 边染色图中的2-因子被引量:1收藏
- 作者:张爽 朱焱
- 机构:华东理工大学理学院;珠海市第四中学
- 来源:《山东大学学报(理学版)》 2021
- 关键词:边染色图 2-因子 色邻域
- 摘要:令G是含n个点的边染色图,对G中任意顶点x,定义其色邻域CN(x)为集合{c(xy)|xy∈E(G),y∈V(G)}。如果G中任意相邻的两条边都染有不同的颜色,就称G是正常染色的。证明了如果边染色图G满足对V(G)中任意...
- 下载全文在线阅读
- 基于强乘积运算下图的广义和连通度指标上下界被引量:0收藏
- 作者:李志豪 朱焱
- 机构:华东理工大学数学学院
- 来源:《运筹学学报(中英文)》 2024
- 关键词:广义和连通度指标 强乘积 四种运算 F-和
- 摘要:对于图G,令E(G)表示G的边集,令V(G)表示G的点集,d_(G)(v)表示v的度。对于边e=uv,定义广义和连通度指标χ_(α)(e)=(d_(G)(u)+d_(G)(v))^(α),其中α为任一实数。本文先介绍了图...
- 下载全文在线阅读
- 基于字典序乘积下广义和连通度指标的上下界被引量:0收藏
- 作者:李志豪 朱焱
- 机构:华东理工大学数学学院
- 来源:《华东理工大学学报(自然科学版)》 2022
- 关键词:广义和连通度指标 字典序乘积 图的4种运算 F-和
- 摘要:对于图G,令E(G),d_(G)(v)分别表示G的边集和顶点v的度。对于边e=uv,定义广义和连通度指标χ_(α)(e)=(d_(G)(u)+d_(G)(v))^(α),其中α为任意实数。在对两个简单的连通图G和H做乘积...
- 下载全文在线阅读
