arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1106.0605math.COmath.GT
收藏

关于图的生成树上交错符号存在性的一个注记

A note on the existence of an alternating sign on a spanning tree of graphs

Dongseok Kim, Young Soo Kwon, Jaeun Lee

摘要:

对于连通图G的生成树T和标号E:E(T)\rightarrow {+,-},如果对任意余树边e \in E(G)-E(T),T中连接e的两个端点的唯一路具有交错符号,则称E(T)是图G的生成树T上的交错符号.本文证明了任意图都有生成树T和T上的交错符号。

英文摘要:

For a spanning tree T of a connected graph G and for a labelling ϕ: E(T) \rightarrow {+, -}, ϕis called an alternating sign on a spanning tree T of a graph G if for any cotree edge e \in E(G)-E(T), the unique path in T joining both end vertices of e has alternating signs. In the present note, we prove that any graph has a spanning tree T and an alternating sign on T.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑