非同构连通图三元组及其同构连通 $P_3$-图的不存在性

Xueliang Li; Yan Liu

非同构连通图三元组及其同构连通 $P_3$-图的不存在性

组合数学 2007-11-26 v1

作者: Xueliang Li , Yan Liu

摘要

在 Broersma 和 Hoede 的论文"Path graphs", J. Graph Theory 13 (1989) 427-444"中，作者提出了一个问题：是否存在三个互不同构的连通图，它们具有同构的连通 $P_3$ -图。长期以来，这个问题一直未得到解答。在本文中，我们给出了否定答案，即不存在这样的三元组，从而彻底解决了这一问题。

关键词

非同构连通图同构连通 $P_3$-图路径图图论不存在性图三元组图同构

引用

@article{arxiv.0711.3677,
  title  = {Nonexistence of triples of nonisomorphic connected graphs with isomorphic connected $P_3$-graphs},
  author = {Xueliang Li and Yan Liu},
  journal= {arXiv preprint arXiv:0711.3677},
  year   = {2007}
}

备注

9 pages

非同构连通图三元组及其同构连通 $P_3$-图的不存在性

摘要

关键词

引用

备注

相关论文