中文

一个不是某二部图之$\gamma$-图的二部图

组合数学 2020-11-04 v1

摘要

对于图G=(V,E)G = (V, E)GGγ\gamma-图是以最小支配集(即GGγ\gamma-集)的集合为顶点集的图,若两个γ\gamma-集仅相差一个顶点且这两个不同顶点在GG中相邻,则它们相邻。γ\gamma-图中的一个开放问题是:是否每个二部图都是某个二部图的γ\gamma-图。我们通过证明K2,3K_{2, 3}不是任何二部图的γ\gamma-图,对该问题给出否定回答。

关键词

引用

@article{arxiv.2011.01763,
  title  = {A Bipartite Graph That Is Not the $\gamma$-Graph of a Bipartite Graph},
  author = {Christopher M. van Bommel},
  journal= {arXiv preprint arXiv:2011.01763},
  year   = {2020}
}

备注

4 pages