Concatenating bipartite graphs

DOI10.37236/8451zbMath1491.05070arXiv1902.10878MaRDI QIDQ2144334

Maria Chudnovsky, Sophie Spirkl, P. D. Seymour, Alexander D. Scott, Patrick Hompe

Publication date: 13 June 2022

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1902.10878

zbMATH Keywords

directed bipartite graphs; tripartite digraphs

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05C12: Distance in graphs

05C20: Directed graphs (digraphs), tournaments

05C76: Graph operations (line graphs, products, etc.)