中文

不存在零度 $\eta(\widetilde{G})=|V(G)|-2m(G)+2c(G)-1$ 的混合图

组合数学 2023-04-14 v1

摘要

混合图 G~\widetilde{G} 是通过对有简单无向图 GG(即 G~\widetilde{G} 的基础图)的某些边定向而得到的。令 c(G)=E(G)V(G)+ω(G)c(G)=|E(G)|-|V(G)|+\omega(G)GG 的圈数,其中 ω(G)\omega(G)GG 的连通分支数,m(G)m(G)GG 的匹配数,η(G~)\eta(\widetilde{G})G~\widetilde{G} 的零度。Chen等人(2018)和Tian等人(2018)分别独立证明了 V(G)2m(G)2c(G)η(G~)V(G)2m(G)+2c(G)|V(G)|-2m(G)-2c(G) \leq \eta(\widetilde{G}) \leq |V(G)|-2m(G)+2c(G),并刻画了零度达到上下界的混合图。本文中,我们证明了不存在零度 η(G~)=V(G)2m(G)+2c(G)1\eta(\widetilde{G})=|V(G)|-2m(G)+2c(G)-1 的混合图。此外,对于固定的 c(G)c(G),证明了存在无穷多个连通混合图,其零度为 V(G)2m(G)+2c(G)s|V(G)|-2m(G)+2c(G)-s (0s3c(G),s1)( 0 \leq s \leq 3c(G), s\neq1 )

关键词

引用

@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}
}