Terminal-pairability in complete bipartite graphs with non-bipartite demands Edge-disjoint paths in complete bipartite graphs

Colucci, L; Erdos, PL; Gyori, E; Mezei, TR

Mezei, TR (reprint author), Hungarian Acad Sci, Alfred Renyi Inst Math, Realtanoda U 13-15, H-1053 Budapest, Hungary.

THEORETICAL COMPUTER SCIENCE, 2019; 775 (): 16

Abstract

We investigate the terminal-pairability problem in the case when the base graph is a complete bipartite graph, and the demand graph is a (not necessar......

Full Text Link