Volume 226; Issue 1-3

Discrete Mathematics

Volume 226; Issue 1-3
1

Perfect graphs of strong domination and independent strong domination

D. Rautenbach, V.E. Zverovich
Journal:
Discrete Mathematics
Year:
2001
Language:
english
File:
PDF, 172 KB
english, 2001
2

De Bruijn sequences with efficient decoding algorithms

Jonathan Tuliani
Journal:
Discrete Mathematics
Year:
2001
Language:
english
File:
PDF, 169 KB
english, 2001
3

Tolerance orders and bipartite unit tolerance graphs

Kenneth P. Bogart, Michael S. Jacobson, Larry J. Langley, F.R. Mcmorris
Journal:
Discrete Mathematics
Year:
2001
Language:
english
File:
PDF, 171 KB
english, 2001
4

Optimal binary linear codes of dimension at most seven

Iliya Bouyukliev, David B. Jaffe
Journal:
Discrete Mathematics
Year:
2001
Language:
english
File:
PDF, 142 KB
english, 2001
5

All odd musquashes are standard

Grant Cairns, Deborah M. King
Journal:
Discrete Mathematics
Year:
2001
Language:
english
File:
PDF, 314 KB
english, 2001
6

Shortest paths in conservative graphs

Michele Conforti, Romeo Rizzi
Journal:
Discrete Mathematics
Year:
2001
Language:
english
File:
PDF, 109 KB
english, 2001
7

The decay number and the maximum genus of diameter 2 graphs

Hung-Lin Fu, Ming-Chun Tsai, N.H. Xuong
Journal:
Discrete Mathematics
Year:
2001
Language:
english
File:
PDF, 95 KB
english, 2001
8

On the hardness of computing maximum self-reduction sequences

Jeffrey H. Kingston, Nicholas Paul Sheppard
Journal:
Discrete Mathematics
Year:
2001
Language:
english
File:
PDF, 130 KB
english, 2001
10

Digraphs of degree two which miss the Moore bound by two

Mirka Miller, Jozef Širáň
Journal:
Discrete Mathematics
Year:
2001
Language:
english
File:
PDF, 142 KB
english, 2001
11

A typical vertex of a tree

Ping-Hong Wei, Chih-Wen Weng
Journal:
Discrete Mathematics
Year:
2001
Language:
english
File:
PDF, 85 KB
english, 2001
12

Using minimum degree to bound average distance

R.A. Beezer, J.E. Riegsecker, B.A. Smith
Journal:
Discrete Mathematics
Year:
2001
Language:
english
File:
PDF, 79 KB
english, 2001
13

Diameter of the NEPS of bipartite graphs

Richard A. Brualdi, Jian Shen
Journal:
Discrete Mathematics
Year:
2001
Language:
english
File:
PDF, 66 KB
english, 2001
14

New 3-designs from Goethals codes over Z4

Tor Helleseth, Chunming Rong, Kyeongcheol Yang
Journal:
Discrete Mathematics
Year:
2001
Language:
english
File:
PDF, 81 KB
english, 2001
15

Area of Catalan paths

Wen-jin Woan
Journal:
Discrete Mathematics
Year:
2001
Language:
english
File:
PDF, 88 KB
english, 2001
16

Realization of set functions as cut functions of graphs and hypergraphs

Satoru Fujishige, Sachin B. Patkar
Journal:
Discrete Mathematics
Year:
2001
Language:
english
File:
PDF, 94 KB
english, 2001
17

On characters of Weyl groups

Ron M. Adin, Alexander Postnikov, Yuval Roichman
Journal:
Discrete Mathematics
Year:
2001
Language:
english
File:
PDF, 64 KB
english, 2001
18

On generalized constraints and certificates

Lisa Hellerstein
Journal:
Discrete Mathematics
Year:
2001
Language:
english
File:
PDF, 163 KB
english, 2001
19

On orthogonal representations of graphs

V.E. Alekseev, V.V. Lozin
Journal:
Discrete Mathematics
Year:
2001
Language:
english
File:
PDF, 67 KB
english, 2001
20

Classical arcs in PG(r,q) for 23⩽q⩽29

J.M. Chao, H. Kaneta
Journal:
Discrete Mathematics
Year:
2001
Language:
english
File:
PDF, 93 KB
english, 2001
22

A note on ascending subgraph decompositions of complete multipartite graphs

Hung-Lin Fu, Wei-Hsin Hu
Journal:
Discrete Mathematics
Year:
2001
Language:
english
File:
PDF, 127 KB
english, 2001
23

Monotone paths in edge-ordered sparse graphs

Yehuda Roditty, Barack Shoham, Raphael Yuster
Journal:
Discrete Mathematics
Year:
2001
Language:
english
File:
PDF, 77 KB
english, 2001
24

A bound for multicolor Ramsey numbers

Ling-sheng Shi, Ke-min Zhang
Journal:
Discrete Mathematics
Year:
2001
Language:
english
File:
PDF, 58 KB
english, 2001
25

The number of permutations with a given signature, and the expectations of their elements

George G. Szpiro
Journal:
Discrete Mathematics
Year:
2001
Language:
english
File:
PDF, 70 KB
english, 2001
26

Pebbling and Graham's Conjecture

Stephen S. Wang
Journal:
Discrete Mathematics
Year:
2001
Language:
english
File:
PDF, 94 KB
english, 2001
27

On quasiabelian Cayley graphs

Boris Zgrablić
Journal:
Discrete Mathematics
Year:
2001
Language:
english
File:
PDF, 52 KB
english, 2001
28

Coloring t-dimensional m-Boxes

Geir Agnarsson, Benjamin Doerr, Tomasz Schoen
Journal:
Discrete Mathematics
Year:
2001
Language:
english
File:
PDF, 123 KB
english, 2001
29

Fiber-complemented graphs — I: structure and invariant subgraphs

Marc Chastand
Journal:
Discrete Mathematics
Year:
2001
Language:
english
File:
PDF, 236 KB
english, 2001
30

On reconstructing arrangements from their sets of simplices

David Forge, J.L.Ramı́rez Alfonsı́n
Journal:
Discrete Mathematics
Year:
2001
Language:
english
File:
PDF, 307 KB
english, 2001
31

Index

Journal:
Discrete Mathematics
Year:
2001
Language:
english
File:
PDF, 42 KB
english, 2001
32

Discrete, sequential dynamical systems

H.S. Mortveit, C.M. Reidys
Journal:
Discrete Mathematics
Year:
2001
Language:
english
File:
PDF, 168 KB
english, 2001
33

Two relations for median graphs

Riste Škrekovski
Journal:
Discrete Mathematics
Year:
2001
Language:
english
File:
PDF, 49 KB
english, 2001
34

Resolvable BIBDs with block size 7 and index 6

R.Julian R. Abel, Malcolm Greig, Ying Miao, L. Zhu
Journal:
Discrete Mathematics
Year:
2001
Language:
english
File:
PDF, 147 KB
english, 2001
35

Intersecting families of sets, no l containing two common elements

Zsolt Katona
Journal:
Discrete Mathematics
Year:
2001
Language:
english
File:
PDF, 90 KB
english, 2001
36

On the planarity of iterated jump graphs

Gary Chartrand, Donald W. VanderJagt, Ping Zhang
Journal:
Discrete Mathematics
Year:
2001
Language:
english
File:
PDF, 212 KB
english, 2001
37

Boundary graphs: The limit case of a spectral property

M.A. Fiol, E. Garriga, J.L.A. Yebra
Journal:
Discrete Mathematics
Year:
2001
Language:
english
File:
PDF, 183 KB
english, 2001