Volume 7; Issue 2

SIAM Journal on Discrete Mathematics

Volume 7; Issue 2
1

Indifference Digraphs: A Generalization of Indifference Graphs and Semiorders

Sen, M., Sanyal, B. K.
Journal:
SIAM Journal on Discrete Mathematics
Year:
1994
Language:
english
File:
PDF, 1.29 MB
english, 1994
2

Planar Separators

Alon, Noga, Seymour, Paul, Thomas, Robin
Journal:
SIAM Journal on Discrete Mathematics
Year:
1994
Language:
english
File:
PDF, 1.12 MB
english, 1994
3

On Finding Critical Independent and Vertex Sets

Ageev, Alexander A.
Journal:
SIAM Journal on Discrete Mathematics
Year:
1994
Language:
english
File:
PDF, 237 KB
english, 1994
4

Triangulating Vertex-Colored Graphs

McMorris, F. R., Warnow, Tandy J., Wimer, Thomas
Journal:
SIAM Journal on Discrete Mathematics
Year:
1994
Language:
english
File:
PDF, 1.55 MB
english, 1994
5

Bipartite Subgraphs of Triangle-Free Graphs

Poljak, Svatopluk, Tuza, Zsolt
Journal:
SIAM Journal on Discrete Mathematics
Year:
1994
Language:
english
File:
PDF, 697 KB
english, 1994
7

Eulerian Self-Dual Codes

Babai, L., Oral, H., Phelps, K. T.
Journal:
SIAM Journal on Discrete Mathematics
Year:
1994
Language:
english
File:
PDF, 762 KB
english, 1994
8

Clique Graphs of Chordal and Path Graphs

Szwarcfiter, Jayme L., Bornstein, Claudson F.
Journal:
SIAM Journal on Discrete Mathematics
Year:
1994
Language:
english
File:
PDF, 739 KB
english, 1994
9

On the Angular Resolution of Planar Graphs

Malitz, Seth, Papakostas, Achilleas
Journal:
SIAM Journal on Discrete Mathematics
Year:
1994
Language:
english
File:
PDF, 1.48 MB
english, 1994
10

A Stochastic Process Interpretation of Partition Identities

Constantine, G. M., Savits, T. H.
Journal:
SIAM Journal on Discrete Mathematics
Year:
1994
Language:
english
File:
PDF, 657 KB
english, 1994
11

An $O( n \log n )$ Algorithm for Bandwidth of Interval Graphs

Sprague, Alan P.
Journal:
SIAM Journal on Discrete Mathematics
Year:
1994
Language:
english
File:
PDF, 1.12 MB
english, 1994
12

The Laplacian Spectrum of a Graph II

Grone, Robert, Merris, Russell
Journal:
SIAM Journal on Discrete Mathematics
Year:
1994
Language:
english
File:
PDF, 1.11 MB
english, 1994
13

A $2d - 1$ Lower Bound for Two-Layer Knock-Knee Channel Routing

Leighton, Tom
Journal:
SIAM Journal on Discrete Mathematics
Year:
1994
Language:
english
File:
PDF, 984 KB
english, 1994
14

The k -Edge-Connected Spanning Subgraph Polyhedron

Chopra, Sunil
Journal:
SIAM Journal on Discrete Mathematics
Year:
1994
Language:
english
File:
PDF, 1.50 MB
english, 1994
15

Constructing Small Sample Spaces Satisfying Given Constraints

Koller, Daphne, Megiddo, Nimrod
Journal:
SIAM Journal on Discrete Mathematics
Year:
1994
Language:
english
File:
PDF, 2.03 MB
english, 1994
16

The Minimum Satisfiability Problem

Kohli, Rajeev, Krishnamurti, Ramesh, Mirchandani, Prakash
Journal:
SIAM Journal on Discrete Mathematics
Year:
1994
Language:
english
File:
PDF, 1.12 MB
english, 1994
17

The Divisors of $x^{2m} + x$ of Constant Derivatives and Degree $2^{m - 2}$

Carlet, Claude
Journal:
SIAM Journal on Discrete Mathematics
Year:
1994
Language:
english
File:
PDF, 859 KB
english, 1994
18

The Square of a Hamiltonian Cycle

Fan, Genghua, Häggkvist, Roland
Journal:
SIAM Journal on Discrete Mathematics
Year:
1994
Language:
english
File:
PDF, 1.26 MB
english, 1994
19

Some New Bounds on Single-Change Covering Designs

Zhang, Guo-Hui
Journal:
SIAM Journal on Discrete Mathematics
Year:
1994
Language:
english
File:
PDF, 559 KB
english, 1994