3-支配临界图中的匹配与因子临界性质
组合数学
2009-06-05 v1
摘要
设 为图 的支配数。若对每个顶点 均有 ,则称图 为支配顶点临界图,或 -顶点临界图。本文证明:设 为 -顶点临界图且 。(1) 若 为偶数阶且不含 ,则 有完美匹配;(2) 若 为奇数阶且不含 ,则除三种例外情形外, 有近完美匹配。这些结果改进了已知结论。
引用
@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