Volume 169; Issue 1-3

Discrete Mathematics

Volume 169; Issue 1-3
1

To the Steinitz lemma in coordinate form

Sergey Sevast'janov, Wojciech Banaszczyk
Journal:
Discrete Mathematics
Year:
1997
Language:
english
File:
PDF, 331 KB
english, 1997
2

The kth upper chromatic number of the line

Aaron Abrams
Journal:
Discrete Mathematics
Year:
1997
Language:
english
File:
PDF, 252 KB
english, 1997
3

A generating function approach to random subgraphs of the n-cycle

Xavier Gourdon, Helmut Prodinger
Journal:
Discrete Mathematics
Year:
1997
Language:
english
File:
PDF, 226 KB
english, 1997
4

Lower bounds of length of longest cycles in graphs involving neighborhood unions

Xin Liu
Journal:
Discrete Mathematics
Year:
1997
Language:
english
File:
PDF, 593 KB
english, 1997
5

A generalization of Bondy's and Fan's sufficient conditions for Hamiltonian graphs

X. Liu, B. Wei
Journal:
Discrete Mathematics
Year:
1997
Language:
english
File:
PDF, 337 KB
english, 1997
6

Connected [k, k + 1]-factors of graphs

Mao-cheng Cai
Journal:
Discrete Mathematics
Year:
1997
Language:
english
File:
PDF, 541 KB
english, 1997
7

The cubical poset is additive

G.F. Clements
Journal:
Discrete Mathematics
Year:
1997
Language:
english
File:
PDF, 606 KB
english, 1997
8

The number of Hamiltonian paths in a rectangular grid

Karen L. Collins, Lucia B. Krompart
Journal:
Discrete Mathematics
Year:
1997
Language:
english
File:
PDF, 467 KB
english, 1997
9

On graphs in which any pair of colour classes but one induces a tree

F.M. Dong, K.M. Koh
Journal:
Discrete Mathematics
Year:
1997
Language:
english
File:
PDF, 659 KB
english, 1997
10

Optimal constant weight codes over Zk and generalized designs

Tuvi Etzion
Journal:
Discrete Mathematics
Year:
1997
Language:
english
File:
PDF, 1.41 MB
english, 1997
11

Dominating sets whose closed stars form spanning trees

Jerrold W. Grossman
Journal:
Discrete Mathematics
Year:
1997
Language:
english
File:
PDF, 696 KB
english, 1997
12

A tighter bounding interval for the 1-chromatic number of a surface

Vladimir P. Korzhik
Journal:
Discrete Mathematics
Year:
1997
Language:
english
File:
PDF, 889 KB
english, 1997
13

A new proof of Grünbaum's 3 color theorem

O.V. Borodin
Journal:
Discrete Mathematics
Year:
1997
Language:
english
File:
PDF, 307 KB
english, 1997
14

Editorial Board

Journal:
Discrete Mathematics
Year:
1997
Language:
english
File:
PDF, 123 KB
english, 1997
15

Cordial labeling of mKn

David Kuo, Gerard J. Chang, Y.H.Harris Kwong
Journal:
Discrete Mathematics
Year:
1997
Language:
english
File:
PDF, 440 KB
english, 1997
16

On the optimal transversals of the odd cycles

C. Berge, J.-L. Fouquet
Journal:
Discrete Mathematics
Year:
1997
Language:
english
File:
PDF, 312 KB
english, 1997
17

Parametric Möbius inversion formulas

Beifang Chen
Journal:
Discrete Mathematics
Year:
1997
Language:
english
File:
PDF, 164 KB
english, 1997
18

A characterization of normal fraternally orientable perfect graphs

H. Galeana-Sánchez
Journal:
Discrete Mathematics
Year:
1997
Language:
english
File:
PDF, 255 KB
english, 1997
19

On the frequency of the most frequently occurring variable in dual monotone DNFs

Vladimir Gurvich, Leonid Khachiyan
Journal:
Discrete Mathematics
Year:
1997
Language:
english
File:
PDF, 125 KB
english, 1997
20

Two applications of separating systems to nonadaptive procedures

Anthony J. Macula
Journal:
Discrete Mathematics
Year:
1997
Language:
english
File:
PDF, 297 KB
english, 1997
21

New bounds for the minimum length of quaternary linear codes of dimension five

Iliya G. Boukliev
Journal:
Discrete Mathematics
Year:
1997
Language:
english
File:
PDF, 332 KB
english, 1997
22

A lower bound on the probability of a union

D. de Caen
Journal:
Discrete Mathematics
Year:
1997
Language:
english
File:
PDF, 150 KB
english, 1997
23

A sufficient condition guaranteeing large cycles in graphs

Ladislav Stacho
Journal:
Discrete Mathematics
Year:
1997
Language:
english
File:
PDF, 263 KB
english, 1997
24

Orbits of infinite block designs

Bridget S. Webb
Journal:
Discrete Mathematics
Year:
1997
Language:
english
File:
PDF, 332 KB
english, 1997
25

Coloured matchings in bipartite graphs

Kathie Cameron
Journal:
Discrete Mathematics
Year:
1997
Language:
english
File:
PDF, 213 KB
english, 1997
26

The maximum sum of degrees above a threshold in planar graphs

Jerrold R. Griggs, Yan-Chyuan Lin
Journal:
Discrete Mathematics
Year:
1997
Language:
english
File:
PDF, 475 KB
english, 1997
27

Odd values of the partition function

Ken Ono
Journal:
Discrete Mathematics
Year:
1997
Language:
english
File:
PDF, 227 KB
english, 1997
28

Two consequences of Minkowski's 2n theorem

Xueqing Tang, Adi Ben-Israel
Journal:
Discrete Mathematics
Year:
1997
Language:
english
File:
PDF, 136 KB
english, 1997
29

The vertex connectivity of a {0, 2}-graph equals its degree

A.E. Brouwer, H.M. Mulder
Journal:
Discrete Mathematics
Year:
1997
Language:
english
File:
PDF, 140 KB
english, 1997
30

General reproductive solutions of Postian equations

Dragić Banković
Journal:
Discrete Mathematics
Year:
1997
Language:
english
File:
PDF, 188 KB
english, 1997
31

A retract characterization of posets with the fixed-point property

Richard A Brualdi, J.A Dias da Silva
Journal:
Discrete Mathematics
Year:
1997
Language:
english
File:
PDF, 233 KB
english, 1997
32

Bootstrapping the primitive recursive functions by only 27 colors

Søren Riis
Journal:
Discrete Mathematics
Year:
1997
Language:
english
File:
PDF, 170 KB
english, 1997
33

The numbers of spanning trees of the cubic cycle CN3 and the quadruple cycle CN4

Xue-rong Yong, Talip Acenjian
Journal:
Discrete Mathematics
Year:
1997
Language:
english
File:
PDF, 171 KB
english, 1997
34

3- and 4-critical graphs of small even order

G. Brinkmann, E. Steffen
Journal:
Discrete Mathematics
Year:
1997
Language:
english
File:
PDF, 248 KB
english, 1997
35

On the number of trees having k edges in common with a graph of bounded degrees

Ioan Tomescu
Journal:
Discrete Mathematics
Year:
1997
Language:
english
File:
PDF, 128 KB
english, 1997
36

Author index to volume 169 (1997)

Journal:
Discrete Mathematics
Year:
1997
Language:
english
File:
PDF, 77 KB
english, 1997