不存在零度 $\eta(\widetilde{G})=|V(G)|-2m(G)+2c(G)-1$ 的混合图
组合数学
2023-04-14 v1
摘要
混合图 是通过对有简单无向图 (即 的基础图)的某些边定向而得到的。令 为 的圈数,其中 为 的连通分支数, 为 的匹配数, 为 的零度。Chen等人(2018)和Tian等人(2018)分别独立证明了 ,并刻画了零度达到上下界的混合图。本文中,我们证明了不存在零度 的混合图。此外,对于固定的 ,证明了存在无穷多个连通混合图,其零度为 。
引用
@article{arxiv.2304.06239,
title = {No mixed graph with the nullity $\eta(\widetilde{G})=|V(G)|-2m(G)+2c(G)-1$},
author = {Shengjie He and Rong-Xia Hao and Hong-Jian Lai and Qiaozhi Geng},
journal= {arXiv preprint arXiv:2304.06239},
year = {2023}
}