杨帆副教授在Discrete Mathematics发表论文
阅读次数: 发布时间:2023-11-23Bouchet 6-流猜想:如果一个符号图存在处处非零的k-流,那么改图存在处处非零6-流。该猜想尚未得到解决。两个图,的直积定义为: ;若,那么;。
该工作研究了两个符号图的直积图的流的存在性问题。
结论:如果 和是两个连通的符号图,且满足,,那么存在处处非零3-流,或者当是一颗奇数条边的树,存在处处非零5-流。
该工作以“Nowhere-zero flows on tensor products of signed graphs”为题发表在期刊Discrete Mathematics上。公司数学系杨帆副教授为该文章的第一作者。洛阳师范大学李良辰教授为通讯作者。
论文链接为:https://doi.org/10.1016/j.disc.2023.113389