Volume 149; Issue 1-3

Discrete Mathematics

Volume 149; Issue 1-3
1

Two new optimal ternary two-weight codes and strongly regular graphs

T.Aaron Gulliver
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 424 KB
english, 1996
2

On independent cycles and edges in graphs

Thomas Andreae
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 339 KB
english, 1996
3

On covering all cliques of a chordal graph

Thomas Andreae, Carsten Flotow
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 205 KB
english, 1996
4

Counting pure k cycles in sequences of Cayley graphs

Pedro Berrizbeitia, Reinaldo E. Giudici
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 356 KB
english, 1996
5

Partitionable perfect cycle systems with cycle lengths 6 and 8

Peter Adams, Elizabeth J. Billington, Darryn E. Bryant
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 377 KB
english, 1996
6

The Ramsey numbers for disjoint unions of cycles

Tristan Denley
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 671 KB
english, 1996
7

Star arboricity of graphs

S.L. Hakimi, J. Mitchem, E. Schmeichel
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 279 KB
english, 1996
8

Equivalence class universal cycles for permutations

Glenn Hurlbert, Garth Isaak
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 268 KB
english, 1996
9

The diameter of an orientation of a complete multipartite graph

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

Inequivalent representations of ternary matroids

Geoff Whittle
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 327 KB
english, 1996
12

Essential arities of term operations in finite algebras

Ross Willard
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 984 KB
english, 1996
13

On minimum-genus embeddings

Xiaoya Zha
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 996 KB
english, 1996
14

The sizes of maximal planar, outerplanar, and bipartite planar subgraphs

Robert Cimikowski, Don Coppersmith
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 307 KB
english, 1996
15

Coprimes in blocks of successive integers

B.G. Eke
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 225 KB
english, 1996
16

Minus domination in regular graphs

Jean Dunbar, Stephen Hedetniemi, Michael A. Henning, Alice A. McRae
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 77 KB
english, 1996
17

Ears of triangulations and Catalan numbers

F. Hurtado, M. Noy
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 232 KB
english, 1996
18

Maximum genus and connectivity

Jianer Chen, Dan Archdeacon, Jonathan L. Gross
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 526 KB
english, 1996
19

On tree-partitions of graphs

Guoli Ding, Bogdan Oporowski
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 725 KB
english, 1996
20

On Garsia-Remmel problem of rook equivalence

Kequan Ding, Paul Terwilliger
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 315 KB
english, 1996
21

Infinite homogeneous bipartite graphs with unequal sides

Martin Goldstern, Rami Grossberg, Menachem Kojman
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 707 KB
english, 1996
22

GL(m, 2) acting on R(r, m)/R(r − 1, m)

Xiang-dong Hou
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 895 KB
english, 1996
23

Planar graphs on the projective plane

Bojan Mohar, Neil Robertson, Richard P. Vitray
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 958 KB
english, 1996
24

On edge perfectness and classes of bipartite graphs

Haiko Müller
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 1.29 MB
english, 1996
25

Self-dual graphs

Brigitte Servatius, Herman Servatius
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 498 KB
english, 1996
26

A counterexample to Aharoni's strongly maximal matching conjecture

R. Ahlswede, L.H. Khachatrian
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 43 KB
english, 1996
27

Cycle packings in graphs and digraphs

Jennifer J. Quinn
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 196 KB
english, 1996
28

The uniformly packed binary [27,21,3] and [35,29,3] codes

Vladimir D. Tonchev
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 239 KB
english, 1996
29

A characterization of n-component graphs

Claude A. Christen, Giovanni Coray, Stanley M. Selkow
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 130 KB
english, 1996
30

Diameter vulnerability of iterated line digraphs

C. Padró, P. Morillo
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 823 KB
english, 1996
31

Author index to volume 149 (1996)

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

Editorial Board

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