中文

3-支配临界图中的匹配与因子临界性质

组合数学 2009-06-05 v1

摘要

γ(G)\gamma(G) 为图 GG 的支配数。若对每个顶点 vV(G)v \in V(G) 均有 γ(Gv)<γ(G)\gamma(G-v)< \gamma(G),则称图 GG 为支配顶点临界图,或 γ\gamma-顶点临界图。本文证明:设 GGγ\gamma-顶点临界图且 γ(G)=3\gamma(G)=3。(1) 若 GG 为偶数阶且不含 K1,6K_{1,6},则 GG 有完美匹配;(2) 若 GG 为奇数阶且不含 K1,7K_{1,7},则除三种例外情形外,GG 有近完美匹配。这些结果改进了已知结论。

关键词

引用

@article{arxiv.0906.0895,
  title  = {Matching and Factor-Critical Property in 3-Dominating-Critical Graphs},
  author = {Tao Wang and Qinglin Yu},
  journal= {arXiv preprint arXiv:0906.0895},
  year   = {2009}
}

备注

10 pages, 5 figures