Spanning tree congestion of rook's graphs

The strong perfect graph theorem

Maria Chudnovsky, Neil Robertson, Paul Seymour et al. · Annals of Mathematics · 2006 · 1.3K citations · Full text

Natural Sciences, Mathematics, Combinatorics +6

Minimal congestion trees

Mikhail I. Ostrovskii · Discrete Mathematics · 2004 · 43 citations

On the Line-Graph of the Complete Bigraph

J. W. Moon · The Annals of Mathematical Statistics · 1963 · 31 citations · Full text

Computing, Computer Science, Algorithms +5

On the Line Graph of the Complete Bipartite Graph

Alan J. Hoffman · The Annals of Mathematical Statistics · 1964 · 26 citations · Full text

Computing, Computer Science, Mathematics +5

On tree congestion of graphs

Stephen W. Hruska · Discrete Mathematics · 2007 · 26 citations

Computing, Computer Science, Computer Systems +11