关于 $Z_3$-流临界图的密度

Zdeněk Dvořák; Bojan Mohar

关于 $Z_3$-流临界图的密度

组合数学 2022-12-06 v3

作者: Zdeněk Dvořák , Bojan Mohar

摘要

对于阿贝尔群 $\Gamma$ ，若图 $G$ 不容许无处为零的 $\Gamma$ -流，但对每条边 $e\in E(G)$ ，收缩图 $G/e$ 具有无处为零的 $\Gamma$ -流，则称 $G$ 为 $\Gamma$ -流临界图。我们得到了在固定曲面上绘制的 $Z_3$ -流临界图密度的上界，推广了 Kostochka 与 Yancey 关于 4-临界图密度的平面情形上界。

关键词

流临界图无处为零的流图密度阿贝尔群曲面嵌入

引用

@article{arxiv.2205.07498,
  title  = {On density of $Z_3$-flow-critical graphs},
  author = {Zdeněk Dvořák and Bojan Mohar},
  journal= {arXiv preprint arXiv:2205.07498},
  year   = {2022}
}

备注

24 pages, no figures; updated for the reviewer remarks

关于 $Z_3$-流临界图的密度

摘要

关键词

引用

备注

相关论文