Volume 191; Issue 1-3

Discrete Mathematics

Volume 191; Issue 1-3
1

On kernel-perfect orientations of line graphs

O.V. Borodin, A.V. Kostochka, D.R. Woodall
Journal:
Discrete Mathematics
Year:
1998
Language:
english
File:
PDF, 246 KB
english, 1998
2

Generalized independence and domination in graphs

Mieczysław Borowiecki, Danuta Michalak
Journal:
Discrete Mathematics
Year:
1998
Language:
english
File:
PDF, 286 KB
english, 1998
3

Vertex colorings with a distance restriction

Guantao Chen, András Gyárfás, R.H. Schelp
Journal:
Discrete Mathematics
Year:
1998
Language:
english
File:
PDF, 787 KB
english, 1998
4

Subgraphs with restricted degrees of their vertices in planar graphs

Igor Fabrici, Stanislav Jendrol'
Journal:
Discrete Mathematics
Year:
1998
Language:
english
File:
PDF, 335 KB
english, 1998
5

On configurations and the book of Sainte-Laguë

Harald Gropp
Journal:
Discrete Mathematics
Year:
1998
Language:
english
File:
PDF, 484 KB
english, 1998
6

Coloring of integer distance graphs

Arnfried Kemnitz, Halka Kolberg
Journal:
Discrete Mathematics
Year:
1998
Language:
english
File:
PDF, 488 KB
english, 1998
7

Colour-critical graphs with few edges

A.V. Kostochka, M. Stiebitz
Journal:
Discrete Mathematics
Year:
1998
Language:
english
File:
PDF, 569 KB
english, 1998
8

Complexity of choosing subsets from color sets

J. Kratochvíl, Zs. Tuza, M. Voigt
Journal:
Discrete Mathematics
Year:
1998
Language:
english
File:
PDF, 451 KB
english, 1998
9

On uniquely partitionable planar graphs

Peter Mihók, Jozef Bucko, Margit Voigt
Journal:
Discrete Mathematics
Year:
1998
Language:
english
File:
PDF, 444 KB
english, 1998
10

Characterization of graphs with equal domination and covering number

Bert Randerath, Lutz Volkmann
Journal:
Discrete Mathematics
Year:
1998
Language:
english
File:
PDF, 592 KB
english, 1998
11

Neighborhood conditions for graphs with induced claws

Annette Schelten, Uwe Schelten
Journal:
Discrete Mathematics
Year:
1998
Language:
english
File:
PDF, 505 KB
english, 1998
12

Ramsey numbers r(K3, G) for G ≅ K7 − 2P2 and G ≅ K7 − 3P2

Annette Schelten, Ingo Schiermeyer
Journal:
Discrete Mathematics
Year:
1998
Language:
english
File:
PDF, 304 KB
english, 1998
13

On cubic polyhedral graphs with prescribed adjacency properties of their faces

Peter Smutný, Michal Tkáč
Journal:
Discrete Mathematics
Year:
1998
Language:
english
File:
PDF, 433 KB
english, 1998
14

Sachs triangulations and infinite sequences of regular maps on given type

Heinz-Juergen Voss
Journal:
Discrete Mathematics
Year:
1998
Language:
english
File:
PDF, 865 KB
english, 1998
15

A short solution of Heawood's empire problem in the plane

Walter Wessel
Journal:
Discrete Mathematics
Year:
1998
Language:
english
File:
PDF, 226 KB
english, 1998
16

Editorial Board

Journal:
Discrete Mathematics
Year:
1998
Language:
english
File:
PDF, 120 KB
english, 1998
17

Research problems

Journal:
Discrete Mathematics
Year:
1998
Language:
english
File:
PDF, 245 KB
english, 1998
18

Preface

Horst Sachs
Journal:
Discrete Mathematics
Year:
1998
Language:
english
File:
PDF, 96 KB
english, 1998
19

On the clique-transversal number of chordal graphs

Thomas Andreae
Journal:
Discrete Mathematics
Year:
1998
Language:
english
File:
PDF, 433 KB
english, 1998
20

Tree-like P4-connected graphs

Luitpold Babel
Journal:
Discrete Mathematics
Year:
1998
Language:
english
File:
PDF, 566 KB
english, 1998
21

On Hamiltonian cycles in 4- and 5-connected plane triangulations

Thomas Böhme, Jochen Harant
Journal:
Discrete Mathematics
Year:
1998
Language:
english
File:
PDF, 311 KB
english, 1998
22

A planarity criterion for cubic bipartite graphs

T. Böhme, J. Harant, A. Pruchnewski, I. Schiermeyer
Journal:
Discrete Mathematics
Year:
1998
Language:
english
File:
PDF, 719 KB
english, 1998
23

Minimal 2-connected non-hamiltonian claw-free graphs

Jan Brousek
Journal:
Discrete Mathematics
Year:
1998
Language:
english
File:
PDF, 362 KB
english, 1998
24

Note on alternating directed cycles

Gregory Gutin, Benjamin Sudakov, Anders Yeo
Journal:
Discrete Mathematics
Year:
1998
Language:
english
File:
PDF, 331 KB
english, 1998
25

Empty triangles in drawings of the complete graph

Heiko Harborth
Journal:
Discrete Mathematics
Year:
1998
Language:
english
File:
PDF, 113 KB
english, 1998
26

2-factors and hamiltonicity

Zdeněk Ryjáček, Ingo Schiermeyer
Journal:
Discrete Mathematics
Year:
1998
Language:
english
File:
PDF, 353 KB
english, 1998
27

Interpolation theorems for domination numbers of a graph

Jerzy Topp, Preben Dahl Vestergaard
Journal:
Discrete Mathematics
Year:
1998
Language:
english
File:
PDF, 839 KB
english, 1998
28

Author index to volume 191 (1998)

Journal:
Discrete Mathematics
Year:
1998
Language:
english
File:
PDF, 67 KB
english, 1998