Volume 308; Issue 11

Discrete Mathematics

Volume 308; Issue 11
1

Retractions onto series-parallel posets

Víctor Dalmau, Andrei Krokhin, Benoit Larose
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 219 KB
english, 2008
2

Small deviations, JIT sequencing and symmetric case of Fraenkel's conjecture

N. Brauner, V. Jost
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 148 KB
english, 2008
3

Unbordered factors and Lyndon words

J.-P. Duval, T. Harju, D. Nowotka
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 127 KB
english, 2008
4

A note on domination, girth and minimum degree

Dieter Rautenbach
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 156 KB
english, 2008
5

The distinguishing number of the augmented cube and hypercube powers

Melody Chan
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 160 KB
english, 2008
6

Chromatic capacity and graph operations

Jack Huizenga
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 286 KB
english, 2008
7

Characterizations of postman sets

Néstor E. Aguilera, Valeria A. Leoni
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 161 KB
english, 2008
8

Decompositions of two-dimensional simplicial complexes

Masahiro Hachimori
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 138 KB
english, 2008
9

On matching and total domination in graphs

Michael A. Henning, Liying Kang, Erfang Shan, Anders Yeo
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 142 KB
english, 2008
10

Point-weight designs with design conditions on t points

Alexander W. Dent
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 205 KB
english, 2008
11

All 2-connected in-tournaments that are cycle complementary

Dirk Meierling, Lutz Volkmann
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 307 KB
english, 2008
12

The transitivity of Conway's

Yasuhiro Nakashima
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 131 KB
english, 2008
13

Characterization of graphs with infinite cyclic edge connectivity

Dingjun Lou, Wei Wang
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 181 KB
english, 2008
14

Characterizing minimally -extendable bipartite graphs

Dingjun Lou
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 125 KB
english, 2008
15

On graphs with equal domination and 2-domination numbers

Adriana Hansberg, Lutz Volkmann
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 140 KB
english, 2008
16

The vertex isoperimetric problem for the powers of the diamond graph

Sergei L. Bezrukov, Miquel Rius, Oriol Serra
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 172 KB
english, 2008
17

On semigroup presentations and Adian graphs

G. Ayık, H. Ayık, Y. Ünlü
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 127 KB
english, 2008
18

Logarithmic behavior of some combinatorial sequences

Tomislav Došlić, Darko Veljan
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 357 KB
english, 2008
19

Searching monotone multi-dimensional arrays

Yongxi Cheng, Xiaoming Sun, Yiqun Lisa Yin
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 182 KB
english, 2008
20

Weighted cross-intersecting families

Ákos Kisvölcsey
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 203 KB
english, 2008
21

Optimal graphs for chromatic polynomials

Italo Simonelli
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 197 KB
english, 2008
22

Distinguishing colorings of Cartesian products of complete graphs

Michael J. Fisher, Garth Isaak
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 157 KB
english, 2008
23

Riordan paths and derangements

William Y.C. Chen, Eva Y.P. Deng, Laura L.M. Yang
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 177 KB
english, 2008
24

Note on the degree sequences of -hypertournaments

Wang Chao, Zhou Guofei
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 139 KB
english, 2008
25

Improved pebbling bounds

Melody Chan, Anant P. Godbole
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 137 KB
english, 2008
26

Counting perfect matchings in n-extendable graphs

Tomislav Došlić
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 124 KB
english, 2008
27

A sufficient condition for the bicolorability of a hypergraph

David Défossez
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 126 KB
english, 2008
28

On the sphericity testing of single source digraphs

Ardeshir Dolati, S. Mehdi Hashemi
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 263 KB
english, 2008
29

Structural properties of graphs of diameter 2 with maximal repeats

Minh Hoang Nguyen, Mirka Miller
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 147 KB
english, 2008
30

The volume and foundation of star trades

James G. Lefevre
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 155 KB
english, 2008
31

Connected even factors in claw-free graphs

MingChu Li, Liming Xiong, H.J. Broersma
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 128 KB
english, 2008
32

Clique coverings and partitions of line graphs

Bo-Jr Li, Gerard J. Chang
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 153 KB
english, 2008
33

On 3-regular 4-ordered graphs

Karola Mészáros
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 159 KB
english, 2008
35

A maximal zero-free interval for chromatic polynomials of bipartite planar graphs

F.M. Dong, K.M. Koh
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 196 KB
english, 2008