Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6871622 | Discrete Applied Mathematics | 2018 | 5 Pages |
Abstract
We investigate the terminal-pairability problem in the case when the base graph is a complete bipartite graph, and the demand graph is also bipartite with the same color classes. We improve the lower bound on maximum value of Î(D) which still guarantees that the demand graph D is terminal-pairable in this setting. We also prove a sharp theorem on the maximum number of edges such a demand graph can have.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Lucas Colucci, Péter L. ErdÅs, Ervin GyÅri, Tamás Róbert Mezei,