中文

关于分数(a,b,k)-临界覆盖图的一个结果

组合数学 2020-01-01 v1

摘要

对于图 GG,其顶点集记为 V(G)V(G),边集记为 E(G)E(G)。图 GG 的分数 [a,b][a,b]-因子是从 E(G)E(G)[0,1][0,1] 的函数 hh,满足对每个顶点 vV(G)v\in V(G)adGh(v)ba\leq d_G^{h}(v)\leq b,其中 dGh(v)=eE(v)h(e)d_G^{h}(v)=\sum\limits_{e\in E(v)}{h(e)}E(v)={e=uv:uV(G)}E(v)=\{e=uv:u\in V(G)\}。若图 GG 包含一个分数 [a,b][a,b]-因子 hh 使得对 GG 的任意边 eeh(e)=1h(e)=1,则称 GG 为分数 [a,b][a,b]-覆盖的。若对任意 QV(G)Q\subseteq V(G)Q=k|Q|=kGQG-Q 都是分数 [a,b][a,b]-覆盖的,则称图 GG 为分数 (a,b,k)(a,b,k)-临界覆盖的。本文给出了图成为分数 (a,b,k)(a,b,k)-临界覆盖的一个邻域条件。此外,我们断言该结果是紧的。

关键词

引用

@article{arxiv.1912.12542,
  title  = {A result on fractional (a,b,k)-critical covered graphs},
  author = {Sizhong Zhou and Quanru Pan},
  journal= {arXiv preprint arXiv:1912.12542},
  year   = {2020}
}

备注

10 pages