Volume 21; Issue 1

SIAM Journal on Discrete Mathematics

Volume 21; Issue 1
2

The Spectrum of the Corona of Two Graphs

Barik, S., Pati, S., Sarma, B. K.
Journal:
SIAM Journal on Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 173 KB
english, 2007
3

A New Min‐Cut Max‐Flow Ratio for Multicommodity Flows

Günlük, Oktay
Journal:
SIAM Journal on Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 199 KB
english, 2007
4

A Simple Gray Code to List All Minimal Signed Binary Representations

Sawada, J.
Journal:
SIAM Journal on Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 156 KB
english, 2007
6

Correlation of Graph‐Theoretical Indices

Wagner, Stephan G.
Journal:
SIAM Journal on Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 211 KB
english, 2007
8

Every Monotone 3‐Graph Property is Testable

Avart, Christian, Rödl, Vojtěch, Schacht, Mathias
Journal:
SIAM Journal on Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 264 KB
english, 2007
10

Operations on M‐Convex Functions on Jump Systems

Kobayashi, Yusuke, Murota, Kazuo, Tanaka, Ken’ichiro
Journal:
SIAM Journal on Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 264 KB
english, 2007
11

A Natural Family of Flag Matroids

de Mier, Anna
Journal:
SIAM Journal on Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 177 KB
english, 2007
14

Vertex‐Magic Total Labelings of Regular Graphs

Gray, Ian D.
Journal:
SIAM Journal on Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 136 KB
english, 2007
15

Two New Bounds for the Random‐Edge Simplex‐Algorithm

Gärtner, Bernd, Kaibel, Volker
Journal:
SIAM Journal on Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 173 KB
english, 2007
16

Quadratically Many Colorful Simplices

Bárány, Imre, Matoušek, Jiří
Journal:
SIAM Journal on Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 162 KB
english, 2007
18

Precoloring Extension for 2‐connected Graphs

Voigt, Margit
Journal:
SIAM Journal on Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 133 KB
english, 2007
19

Graphs Having Small Number of Sizes on Induced k‐Subgraphs

Axenovich, Maria, Balogh, József
Journal:
SIAM Journal on Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 185 KB
english, 2007
20

Adjacent Vertex Distinguishing Edge‐Colorings

Balister, P. N., Gyo˝ri, E., Lehel, J., Schelp, R. H.
Journal:
SIAM Journal on Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 226 KB
english, 2007
21

A Primal Barvinok Algorithm Based on Irrational Decompositions

Köppe, Matthias
Journal:
SIAM Journal on Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 213 KB
english, 2007
22

Turán’s Theorem in the Hypercube

Alon, Noga, Krech, Anja, Szabó, Tibor
Journal:
SIAM Journal on Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 150 KB
english, 2007