Volume 254; Issue 1-3

Discrete Mathematics

Volume 254; Issue 1-3
1

On large sets of Kirkman systems with holes

Jian-guo Lei
Journal:
Discrete Mathematics
Year:
2002
Language:
english
File:
PDF, 149 KB
english, 2002
2

The induced path convexity, betweenness, and svelte graphs

Maria Aurora Morgana, Henry Martyn Mulder
Journal:
Discrete Mathematics
Year:
2002
Language:
english
File:
PDF, 184 KB
english, 2002
3

Embeddability of the combinohedron

J.L. Ramı́rez Alfonsı́n, David Romero
Journal:
Discrete Mathematics
Year:
2002
Language:
english
File:
PDF, 155 KB
english, 2002
4

A disproof of Henning's conjecture on irredundance perfect graphs

Lutz Volkmann, Vadim E. Zverovich
Journal:
Discrete Mathematics
Year:
2002
Language:
english
File:
PDF, 142 KB
english, 2002
5

The upper bound of essential cyclomatic numbers of hypergraphs

Jianfang Wang, Haizhu Li
Journal:
Discrete Mathematics
Year:
2002
Language:
english
File:
PDF, 108 KB
english, 2002
6

Incomplete perfect Mendelsohn designs with block size four

Xuebin Zhang
Journal:
Discrete Mathematics
Year:
2002
Language:
english
File:
PDF, 226 KB
english, 2002
7

Diagonal flips in outer-triangulations on closed surfaces

Carmen Cortés, Clara Grima, Alberto Marquez, Atsuhiro Nakamoto
Journal:
Discrete Mathematics
Year:
2002
Language:
english
File:
PDF, 150 KB
english, 2002
8

Minimizing algebraic connectivity over connected graphs with fixed girth

Shaun M. Fallat, Steve Kirkland, Sukanta Pati
Journal:
Discrete Mathematics
Year:
2002
Language:
english
File:
PDF, 255 KB
english, 2002
9

Dyck paths and a bijection for multisets of hook numbers

Ian Goulden, Alexander Yong
Journal:
Discrete Mathematics
Year:
2002
Language:
english
File:
PDF, 146 KB
english, 2002
10

On strongly identifying codes

Iiro Honkala, Tero Laihonen, Sanna Ranto
Journal:
Discrete Mathematics
Year:
2002
Language:
english
File:
PDF, 155 KB
english, 2002
11

Hamilton cycles in 1-tough triangle-free graphs

Xiangwen Li, Bing Wei, Zhengguang Yu, Yongjin Zhu
Journal:
Discrete Mathematics
Year:
2002
Language:
english
File:
PDF, 145 KB
english, 2002
13

Log-concavity and compressed ideals in certain Macaulay posets

Philippe Pitteloud
Journal:
Discrete Mathematics
Year:
2002
Language:
english
File:
PDF, 132 KB
english, 2002
14

Factorizations of large cycles in the symmetric group

Dominique Poulalhon, Gilles Schaeffer
Journal:
Discrete Mathematics
Year:
2002
Language:
english
File:
PDF, 253 KB
english, 2002
16

On the linear k-arboricity of Kn and Kn,n

Bor-Liang Chen, Kuo-Ching Huang
Journal:
Discrete Mathematics
Year:
2002
Language:
english
File:
PDF, 128 KB
english, 2002
17

Totally magic graphs

Geoffrey Exoo, Alan C.H. Ling, John P. McSorley, N.C.K. Phillips, W.D. Wallis
Journal:
Discrete Mathematics
Year:
2002
Language:
english
File:
PDF, 101 KB
english, 2002
18

On the kernels of the incidence matrices of graphs

Fumio Hazama
Journal:
Discrete Mathematics
Year:
2002
Language:
english
File:
PDF, 107 KB
english, 2002
19

Restricted domination in graphs

Michael A. Henning
Journal:
Discrete Mathematics
Year:
2002
Language:
english
File:
PDF, 166 KB
english, 2002
20

Equivalences between hamiltonicity and flow conjectures, and the sublinear defect property

Martin Kochol
Journal:
Discrete Mathematics
Year:
2002
Language:
english
File:
PDF, 123 KB
english, 2002
21

Tripartite version of the Corrádi–Hajnal theorem

Csaba Magyar, Ryan R. Martin
Journal:
Discrete Mathematics
Year:
2002
Language:
english
File:
PDF, 204 KB
english, 2002
22

MSO zero-one laws on random labelled acyclic graphs

Gregory L. McColm
Journal:
Discrete Mathematics
Year:
2002
Language:
english
File:
PDF, 166 KB
english, 2002
23

Tight relation between the circular chromatic number and the girth of series-parallel graphs

Zhishi Pan, Xuding Zhu
Journal:
Discrete Mathematics
Year:
2002
Language:
english
File:
PDF, 142 KB
english, 2002
24

Construction of regular languages and recognizability of polynomials

Michel Rigo
Journal:
Discrete Mathematics
Year:
2002
Language:
english
File:
PDF, 132 KB
english, 2002
26

Balanced k-colorings

Therese C. Biedl, Eowyn Čenek, Timothy M. Chan, Erik D. Demaine, Martin L. Demaine, Rudolf Fleischer, Ming-Wei Wang
Journal:
Discrete Mathematics
Year:
2002
Language:
english
File:
PDF, 156 KB
english, 2002
27

The edge-isoperimetric problem for discrete tori

Thomas A. Carlson
Journal:
Discrete Mathematics
Year:
2002
Language:
english
File:
PDF, 172 KB
english, 2002
28

Transitive large sets of disjoint decompositions and group sequencings

Gil Kaplan, Arieh Lev, Yehuda Roditty
Journal:
Discrete Mathematics
Year:
2002
Language:
english
File:
PDF, 132 KB
english, 2002
29

Author index

Journal:
Discrete Mathematics
Year:
2002
Language:
english
File:
PDF, 41 KB
english, 2002
30

Formal series over sorted algebras

Werner Kuich
Journal:
Discrete Mathematics
Year:
2002
Language:
english
File:
PDF, 241 KB
english, 2002
31

Galois theory for minors of finite functions

Nicholas Pippenger
Journal:
Discrete Mathematics
Year:
2002
Language:
english
File:
PDF, 124 KB
english, 2002
32

Existence of resolvable group divisible designs with block size four I

Hao Shen, Jiaying Shen
Journal:
Discrete Mathematics
Year:
2002
Language:
english
File:
PDF, 110 KB
english, 2002
33

On interval clutters

Guoli Ding
Journal:
Discrete Mathematics
Year:
2002
Language:
english
File:
PDF, 157 KB
english, 2002
34

Combinatorial PDEs on Hamming graphs

Elisabetta Barletta, Sorin Dragomir
Journal:
Discrete Mathematics
Year:
2002
Language:
english
File:
PDF, 154 KB
english, 2002
35

Statistics on non-crossing trees

Emeric Deutsch, Marc Noy
Journal:
Discrete Mathematics
Year:
2002
Language:
english
File:
PDF, 125 KB
english, 2002
36

Total domination in complements of graphs containing no K4,4

Shannon Fitzpatrick, Gary MacGillivray, Devon McCrea
Journal:
Discrete Mathematics
Year:
2002
Language:
english
File:
PDF, 110 KB
english, 2002
37

On the spectral Ádám property for circulant graphs

Bernard Mans, Francesco Pappalardi, Igor Shparlinski
Journal:
Discrete Mathematics
Year:
2002
Language:
english
File:
PDF, 172 KB
english, 2002
38

Helly-type theorems for polygonal curves

Konrad J. Swanepoel
Journal:
Discrete Mathematics
Year:
2002
Language:
english
File:
PDF, 162 KB
english, 2002