Volume 26; Issue 2

Combinatorica

Volume 26; Issue 2
1

Density Conditions For Triangles In Multipartite Graphs

Adrian Bondy, Jian Shen, Stéphan Thomassé, Carsten Thomassen
Journal:
Combinatorica
Year:
2006
Language:
english
File:
PDF, 168 KB
english, 2006
2

A Linear Bound On The Diameter Of The Transportation Polytope*

Graham Brightwell, Jan van den Heuvel, Leen Stougie†
Journal:
Combinatorica
Year:
2006
Language:
english
File:
PDF, 146 KB
english, 2006
3

On The Parameterized Intractability Of Motif Search Problems*

Michael R. Fellows, Jens Gramm†, Rolf Niedermeier‡
Journal:
Combinatorica
Year:
2006
Language:
english
File:
PDF, 479 KB
english, 2006
4

Colorings Of Plane Graphs With No Rainbow Faces

Veselin Jungić, Daniel Král’, Riste Škrekovski
Journal:
Combinatorica
Year:
2006
Language:
english
File:
PDF, 224 KB
english, 2006
5

Canonical Partitions Of Universal Structures

C. Laflamme*, N. W. Sauer†, V. Vuksanovic
Journal:
Combinatorica
Year:
2006
Language:
english
File:
PDF, 306 KB
english, 2006
6

An Inverse-Ackermann Type Lower Bound For Online Minimum Spanning Tree Verification*

Seth Pettie†
Journal:
Combinatorica
Year:
2006
Language:
english
File:
PDF, 382 KB
english, 2006
7

COLORING SUBGRAPHS OF THE RADO GRAPH

N. W. Sauer*
Journal:
Combinatorica
Year:
2006
Language:
english
File:
PDF, 300 KB
english, 2006