Buneman 图的块与割点
组合数学
2011-01-26 v1
摘要
给定某个基数至少为 2 的有限集 的一族二部划分 ，可将其关联到一个称为 Buneman 图的规范 -标号图 。该图具有若干有趣的数学性质——例如，它是一个中位网络，因而是一个超立方体的等距子图。它常被用作研究从群体中采集的 DNA 序列的工具。本文给出了关于 的 {\em 割点}（即移除后会断开图的顶点）及其 {\em 块} 或 2-{\em 连通分量} 的若干结果——这些结果尤其对众所周知的事实给出了一个引人入胜的推广： 是一棵树当且仅当 中任意两个划分都是相容的。
引用
@article{arxiv.1101.4927,
title = {Blocks and Cut Vertices of the Buneman Graph},
author = {A. W. W. Dress and K. T. Huber and J. Koolen and V. Moulton},
journal= {arXiv preprint arXiv:1101.4927},
year = {2011}
}