中文

关于图的极小斜秩的一点注记

组合数学 2017-02-10 v1

摘要

GG在域F\mathbb{F}上的极小斜秩mr(F,G)mr^{-}(\mathbb{F},G)定义为F\mathbb{F}上所有斜对称矩阵中可能的最小秩,这些矩阵的(ii,jj)元(对于iji\neq j)在ijijGG中边时非零,否则为零。我们给出了图极小斜秩的一些新性质,包括对无限域F\mathbb{F}上满足mr(F,G)=4mr^{-}(\mathbb{F},G)=4且带有割点的图GG的刻画,kk-路径在域F\mathbb{F}上极小斜秩的确定,以及对现有结果的推广,证明对于无偶环的连通图GG和域F\mathbb{F}mr(F,G)=2match(G)=MR(F,G)mr^{-}(\mathbb{F},G)=2match(G)=MR^{-}(\mathbb{F},G),其中match(G)match(G)GG的匹配数,MR(F,G)MR^{-}(\mathbb{F},G)F\mathbb{F}上所有斜对称矩阵中可能的最大秩。

关键词

引用

@article{arxiv.1206.3409,
  title  = {A note on the minimum skew rank of a graph},
  author = {Yanna Wang and Bo Zhou},
  journal= {arXiv preprint arXiv:1206.3409},
  year   = {2017}
}