关于图的生成树上交替符号存在性的注记
组合数学
2013-02-18 v1 几何拓扑
摘要
对于连通图 G 的一棵生成树 T 以及一个标号 φ: E(T) → {+, -}，若对任意余树边 e ∈ E(G)-E(T)，T 中连接 e 两端点的唯一路径上的符号交替出现，则称 φ 为图 G 的生成树 T 上的一个交替符号。在本注记中，我们证明了任何图都存在一棵生成树 T 及其上的一个交替符号。
引用
@article{arxiv.1106.0605,
title = {A note on the existence of an alternating sign on a spanning tree of graphs},
author = {Dongseok Kim and Young Soo Kwon and Jaeun Lee},
journal= {arXiv preprint arXiv:1106.0605},
year = {2013}
}