Volume 308; Issue 20

Discrete Mathematics

Volume 308; Issue 20
1

Q-integral graphs with edge–degrees at most five

Slobodan K. Simić, Zoran Stanić
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 193 KB
english, 2008
2

On endomorphism-regularity of zero-divisor graphs

Dancheng Lu, Tongsuo Wu
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 144 KB
english, 2008
3

Some topological properties of folded Petersen graph

Xuegong Tan, Jin Han Park
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 145 KB
english, 2008
4

Heavy cycles in k-connected weighted graphs with large weighted degree sums

Bing Chen, Shenggui Zhang, T.C. Edwin Cheng
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 210 KB
english, 2008
5

Symmetric and resolvable -configurations constructed from block designs

Dean Crnković
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 123 KB
english, 2008
6

A MacWilliams type identity for matroids

Thomas Britz, Keisuke Shiromoto
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 171 KB
english, 2008
7

Extra edge connectivity and isoperimetric edge connectivity

Zhao Zhang
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 222 KB
english, 2008
8

An adjacency lemma for critical multigraphs

David Cariolaro
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 129 KB
english, 2008
9

Enumeration of -noncrossing partitions

Toufik Mansour, Simone Severini
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 155 KB
english, 2008
10

Regular hamiltonian embeddings of and regular triangular embeddings of

Martin Knor, Jozef Širáň
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 143 KB
english, 2008
11

Rainbow solutions to the Sidon equation

Jacob Fox, Mohammad Mahdian, Radoš Radoičić
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 150 KB
english, 2008
12

The -Hamiltonian index

Zhang Lili, Elaine Eschen, Hong-Jian Lai, Yehong Shao
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 182 KB
english, 2008
13

Largest subsemigroups of the full transformation monoid

R. Gray, J.D. Mitchell
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 181 KB
english, 2008
14

Graphs and Hermitian matrices: Exact interlacing

Béla Bollobás, Vladimir Nikiforov
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 141 KB
english, 2008
15

Ordering trees with n vertices and matching number q by their largest Laplacian eigenvalues

Shu-Guang Guo
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 170 KB
english, 2008
17

Kernels in edge-coloured orientations of nearly complete graphs

H. Galeana-Sánchez
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 193 KB
english, 2008
18

Non-cover generalized Mycielski, Kneser, and Schrijver graphs

Ko-Wei Lih, Chen-Ying Lin, Li-Da Tong
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 163 KB
english, 2008
19

Minimal cutwidth linear arrangements of abelian Cayley graphs

Daniel Berend, Ephraim Korach, Vladimir Lipets
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 669 KB
english, 2008
20

Trees with extremal numbers of maximal independent sets including the set of leaves

Iwona Włoch
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 141 KB
english, 2008
21

On a generalization of the Evans Conjecture

Jaromy Scott Kuhl, Tristan Denley
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 140 KB
english, 2008
22

Rank functions of strict cg-matroids

Yoshio Sano
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 263 KB
english, 2008
23

On the existence of nested orthogonal arrays

Rahul Mukerjee, Peter Z.G. Qian, C.F. Jeff Wu
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 158 KB
english, 2008
24

Congruence kernels of orthomodular implication algebras

Ivan Chajda, Radomír Halaš, Helmut Länger
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 171 KB
english, 2008
25

Turán theorems and convexity invariants for directed graphs

Robert E. Jamison, Beth Novick
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 151 KB
english, 2008
26

A new characterization of HH-free graphs

Dieter Kratsch, Jeremy P. Spinrad, R. Sritharan
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 113 KB
english, 2008
27

Queen's domination using border squares and -restricted domination

Anne Sinko, Peter J. Slater
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 188 KB
english, 2008
28

A two-parameter family of an extension of Beatty sequences

Shiri Artstein-Avidan, Aviezri S. Fraenkel, Vera T. Sós
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 183 KB
english, 2008
29

Coloring the complements of intersection graphs of geometric figures

Seog-Jin Kim, Kittikorn Nakprasit
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 154 KB
english, 2008
30

An unusual decomposition of a complete 7-partite graph of order 28

Edward Dobson, Dragan Marušič
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 133 KB
english, 2008
31

Further results on large sets of Kirkman triple systems

Lijun Ji, Jianguo Lei
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 177 KB
english, 2008
32

Cells in any simple polygon formed by a planar point set

Kiyoshi Hosono
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 475 KB
english, 2008
33

Edge-colorings avoiding rainbow and monochromatic subgraphs

Maria Axenovich, Perry Iverson
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 369 KB
english, 2008
34

Multivariate Fuss–Catalan numbers

Jean-Christophe Aval
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 184 KB
english, 2008
35

Suballowable sequences and geometric permutations

Andrei Asinowski
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 294 KB
english, 2008