Volume 222; Issue 1-3

Discrete Mathematics

Volume 222; Issue 1-3
1

Existence of DBIBDs with block size not divided by four

Yanxun Chang, Giovanni Lo Faro
Journal:
Discrete Mathematics
Year:
2000
Language:
english
File:
PDF, 129 KB
english, 2000
2

Diagonal flips in outer-Klein-bottle triangulations

C. Cortés, A. Nakamoto
Journal:
Discrete Mathematics
Year:
2000
Language:
english
File:
PDF, 291 KB
english, 2000
3

Degree-preserving spanning trees in small-degree graphs

Peter Damaschke
Journal:
Discrete Mathematics
Year:
2000
Language:
english
File:
PDF, 96 KB
english, 2000
4

Feasible edge colorings of trees with cardinality constraints

D. de Werra, A. Hertz, D. Kobler, N.V.R. Mahadev
Journal:
Discrete Mathematics
Year:
2000
Language:
english
File:
PDF, 112 KB
english, 2000
5

An attempt to classify bipartite graphs by chromatic polynomials

F.M. Dong, K.M. Koh, K.L. Teo, C.H.C. Little, M.D. Hendy
Journal:
Discrete Mathematics
Year:
2000
Language:
english
File:
PDF, 296 KB
english, 2000
6

New lower bounds for covering codes

L. Habsieger, A. Plagne
Journal:
Discrete Mathematics
Year:
2000
Language:
english
File:
PDF, 169 KB
english, 2000
7

Acyclic domination

S.M. Hedetniemi, S.T. Hedetniemi, D.F. Rall
Journal:
Discrete Mathematics
Year:
2000
Language:
english
File:
PDF, 182 KB
english, 2000
8

An upper bound on the cover time for powers of graphs

Johan Jonasson
Journal:
Discrete Mathematics
Year:
2000
Language:
english
File:
PDF, 110 KB
english, 2000
9

A generalized Ramsey problem

Maria Axenovich
Journal:
Discrete Mathematics
Year:
2000
Language:
english
File:
PDF, 51 KB
english, 2000
10

Palindrome complexity bounds for primitive substitution sequences

David Damanik, Douglas Zare
Journal:
Discrete Mathematics
Year:
2000
Language:
english
File:
PDF, 90 KB
english, 2000
12

A classification of 2-arc-transitive circulant digraphs

Jixiang Meng, Jianzhong Wang
Journal:
Discrete Mathematics
Year:
2000
Language:
english
File:
PDF, 65 KB
english, 2000
13

The Carlitz lattice path polynomials

Carl G. Wagner
Journal:
Discrete Mathematics
Year:
2000
Language:
english
File:
PDF, 95 KB
english, 2000
14

A lower bound on the number of hamiltonian cycles

Peter Horák, Ladislav Stacho
Journal:
Discrete Mathematics
Year:
2000
Language:
english
File:
PDF, 73 KB
english, 2000
15

Bondage number of planar graphs

Liying Kang, Jinjiang Yuan
Journal:
Discrete Mathematics
Year:
2000
Language:
english
File:
PDF, 79 KB
english, 2000
16

Conic reduction of graphs for the stable set problem

V.V. Lozin
Journal:
Discrete Mathematics
Year:
2000
Language:
english
File:
PDF, 129 KB
english, 2000
17

A family of partitions with attached parts and ‘N copies of N’

José Plı́nio O. Santos, Paulo Mondek
Journal:
Discrete Mathematics
Year:
2000
Language:
english
File:
PDF, 85 KB
english, 2000
18

Unoriented graphs of monounary algebras

Danica Jakubı́ková-Studenovská
Journal:
Discrete Mathematics
Year:
2000
Language:
english
File:
PDF, 135 KB
english, 2000
19

Fraenkel's conjecture for six sequences

R. Tijdeman
Journal:
Discrete Mathematics
Year:
2000
Language:
english
File:
PDF, 102 KB
english, 2000
20

The optimal pebbling number of the complete m-ary tree

Hung-Lin Fu, Chin-Lin Shiue
Journal:
Discrete Mathematics
Year:
2000
Language:
english
File:
PDF, 136 KB
english, 2000
21

The complexity of H-colouring of bounded degree graphs

Anna Galluccio, Pavol Hell, Jaroslav Nešetřil
Journal:
Discrete Mathematics
Year:
2000
Language:
english
File:
PDF, 104 KB
english, 2000
22

On Davenport's constant of finite abelian groups with rank three

W. Gao
Journal:
Discrete Mathematics
Year:
2000
Language:
english
File:
PDF, 112 KB
english, 2000
23

Free Stone algebras

Roberto Cignoli, Antoni Torrens
Journal:
Discrete Mathematics
Year:
2000
Language:
english
File:
PDF, 85 KB
english, 2000
24

On 1-factors and matching extension

Tsuyoshi Nishimura
Journal:
Discrete Mathematics
Year:
2000
Language:
english
File:
PDF, 81 KB
english, 2000
25

Index

Journal:
Discrete Mathematics
Year:
2000
Language:
english
File:
PDF, 34 KB
english, 2000
26

Enumeration of planar two-face maps

Michel Bousquet, Gilbert Labelle, Pierre Leroux
Journal:
Discrete Mathematics
Year:
2000
Language:
english
File:
PDF, 265 KB
english, 2000
27

Derivatives are essentially integer partitions

Winston C. Yang
Journal:
Discrete Mathematics
Year:
2000
Language:
english
File:
PDF, 95 KB
english, 2000