Scifaro

中文

具有阶为2的极大连通子图的图结构

组合数学 2011-07-19 v2

作者: Dillon Mayhew , Geoff Whittle , Stefan H. M. van Zwam

在 arXiv 上查看 ↗ PDF ↗

摘要

图 $G$ 的阶为 $k$ 的连通子图是一个具有 $k$ 个分支的子图，每个分支都是一条路。如果一个连通子图覆盖所有顶点，且不存在其他连通子图连接相同的端点对，则称其为极大连通子图。我们给出了具有阶为2的极大连通子图的图的刻画：它们是某个高度结构化图族的一些特定子式。

关键词

极大连通子图图结构子式路刻画

引用

@article{arxiv.1006.5485,
  title  = {The structure of graphs with a vital linkage of order 2},
  author = {Dillon Mayhew and Geoff Whittle and Stefan H. M. van Zwam},
  journal= {arXiv preprint arXiv:1006.5485},
  year   = {2011}
}

备注

6 pages, 4 figures