Volume 154; Issue 1-3

Discrete Mathematics

Volume 154; Issue 1-3
1

About quasi-kernels in a digraph

H. Jacob, H. Meyniel
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 122 KB
english, 1996
2

Representation of finite nilpotent squags

Andreas J. Guelzow
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 1.02 MB
english, 1996
3

Subpath acyclic digraphs

F.R. McMorris, Henry Martyn Mulder
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 927 KB
english, 1996
4

Independence number and the complexity of families of sets

D.Q. Naiman, H.P. Wynn
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 870 KB
english, 1996
5

Cubic (m, n)-metacirculant graphs which are not Cayley graphs

Ngo Dac Tan
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 540 KB
english, 1996
6

Even pairs and the strong perfect graph conjecture

Stefan Hougardy
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 130 KB
english, 1996
7

A solution to Gutman's problem on the characteristic polynomial of a bipartite graph

Xueliang Li, Heping Zhang
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 209 KB
english, 1996
8

An alternative formula for the number of Euler trails for a class of digraphs

N. Macris, J.V. Pulé
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 250 KB
english, 1996
9

Counting H-free graphs

Hans Jürgen Prömel, Angelika Steger
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 269 KB
english, 1996
10

Constructing trees in bipartite graphs

U. Schulte
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 227 KB
english, 1996
11

Inequalities for the gamma function with applications to permanents

Peter J. Grabner, Robert F. Tichy, Uwe T. Zimmermann
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 548 KB
english, 1996
12

At most k-to-1 mappings between graphs, II

Jo Heath, A.J.W. Hilton
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 1.31 MB
english, 1996
13

The equivalence of two cyclic objects on pq elements

W.C. Huffman
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 1.55 MB
english, 1996
14

A rainbow about T-colorings for complete graphs

Klaus Jansen
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 700 KB
english, 1996
15

Counting of paths and coefficients of the Hilbert polynomial of a determinantal ideal

Devadatta M. Kulkarni
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 723 KB
english, 1996
16

Ordered matroids and regular independence systems

J.Orestes Cerdeira, Paulo Barcia
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 419 KB
english, 1996
17

Graphs in which each C4 spans K4

Paul Erdös, András Gyárfás, Tomasz Łuczak
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 411 KB
english, 1996
18

Some probabilities for eigenvalues of matrices with entries in finite fields

Frank Gerth III
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 349 KB
english, 1996
19

Chromaticity of series-parallel graphs

K.M. Koh, C.P. Teo
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 454 KB
english, 1996
20

On the shortness exponent of 1-tough, maximal planar graphs

Michal Tkáč
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 454 KB
english, 1996
21

A method for the enumeration of various classes of column-convex polygons

Mireille Bousquet-Mélou
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 1.48 MB
english, 1996
23

Total chromatic number of regular graphs of odd order and high degree

K.H. Chew
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 695 KB
english, 1996
24

High girth and extendability

Pavol Gvozdjak, Jaroslav Nešetřil
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 549 KB
english, 1996
25

The enumeration of trees with and without given limbs

Taojun Lu
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 720 KB
english, 1996
26

Independence number in n-extendable graphs

Peter Maschlanka, Lutz Volkmann
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 756 KB
english, 1996
27

Nowhere-zero 4-flows and cycle double covers

Cun-Quan Zhang
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 572 KB
english, 1996
28

Number of 4-kings in bipartite tournaments with no 3-kings

K.M. Koh, B.P. Tan
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 433 KB
english, 1996
29

On products of projections

Roy Meshulam
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 177 KB
english, 1996
30

On bounding the chromatic number of L-graphs

Sean McGuinness
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 585 KB
english, 1996
31

Closure lattices

John L. Pfaltz
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 1.13 MB
english, 1996
32

Editorial Board

Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 170 KB
english, 1996
33

Author index to volume 154 (1996)

Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 97 KB
english, 1996