当前位置:
X-MOL 学术
›
J. Graph Theory
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Tree matchings
Journal of Graph Theory ( IF 0.9 ) Pub Date : 2019-11-27 , DOI: 10.1002/jgt.22528 Alexander Roberts 1
Journal of Graph Theory ( IF 0.9 ) Pub Date : 2019-11-27 , DOI: 10.1002/jgt.22528 Alexander Roberts 1
Affiliation
An (s, t)-matching in a bipartite graph G = (U, V,E) is a subset of the edges F such that each component of G[F ] is a tree with at most t edges and each vertex in U has s neighbours in G[H]. We give sharp conditions for a bipartite graph to contain an (s, t)-matching. As a special case, we prove a conjecture of Bonacina, Galesi, Huynh and Wollan [1].
中文翻译:
树匹配
二部图 G = (U, V,E) 中的 (s, t) 匹配是边 F 的子集,使得 G[F ] 的每个组件是一棵树,最多具有 t 条边和 U 中的每个顶点在 G[H] 中有 s 个邻居。我们给出了包含 (s, t) 匹配的二部图的尖锐条件。作为一个特例,我们证明了 Bonacina、Galesi、Huynh 和 Wollan [1] 的猜想。
更新日期:2019-11-27
中文翻译:
树匹配
二部图 G = (U, V,E) 中的 (s, t) 匹配是边 F 的子集,使得 G[F ] 的每个组件是一棵树,最多具有 t 条边和 U 中的每个顶点在 G[H] 中有 s 个邻居。我们给出了包含 (s, t) 匹配的二部图的尖锐条件。作为一个特例,我们证明了 Bonacina、Galesi、Huynh 和 Wollan [1] 的猜想。