Volume 309; Issue 12

Discrete Mathematics

Volume 309; Issue 12
1

New results on chromatic index critical graphs

Limin Zhang, Wenjun Shi, Xianzhen Huang, Guangrong Li
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 437 KB
english, 2009
2

Uniform sets and complexity

Teturo Kamae
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 662 KB
english, 2009
3

Shifts in Cayley graphs

Gabriel Verret
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 662 KB
english, 2009
4

On (d,1)-total numbers of graphs

Ko-Wei Lih, Daphne Der-Fen Liu, Weifan Wang
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 575 KB
english, 2009
5

Geodetic sets and Steiner sets in graphs

Li-Da Tong
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 270 KB
english, 2009
6

Generalized homothetic biorders

Bertrand Lemaire, Marc Le Menestrel
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 972 KB
english, 2009
7

Bounds on maximum -matchings

Wangsen Feng
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 321 KB
english, 2009
8

Vertex- and edge-minimal and locally minimal graphs

Endre Boros, Vladimir Gurvich
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 887 KB
english, 2009
9

On transitive decompositions of disconnected graphs

Geoffrey Pearce
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 411 KB
english, 2009
10

Disjoint hamiltonian cycles in bipartite graphs

Michael Ferrara, Ronald Gould, Gerard Tansey, Thor Whalen
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 599 KB
english, 2009
11

The generalized hierarchical product of graphs

L. Barrière, C. Dalfó, M.A. Fiol, M. Mitjana
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 1.04 MB
english, 2009
12

Equivariant discrete Morse theory

Ragnar Freij
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 710 KB
english, 2009
13

Comments on generalized Heron polynomials and Robbins’ conjectures

Robert Connelly
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 452 KB
english, 2009
14

Hamming distance for conjugates

Jeffrey Shallit
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 283 KB
english, 2009
15

Bilateral inversions and terminating basic hypergeometric series identities

Wenchang Chu, Chenying Wang
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 1009 KB
english, 2009
16

On non-strong jumping numbers and density structures of hypergraphs

Yuejian Peng, Cheng Zhao
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 688 KB
english, 2009
17

Existence of good large sets of Steiner triple systems

Junling Zhou, Yanxun Chang
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 473 KB
english, 2009
18

Perfect difference systems of sets and Jacobi sums

Ryoh Fuji-Hara, Koji Momihara, Mieko Yamada
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 503 KB
english, 2009
19

Divisibility properties of classical binary Kloosterman sums

Pascale Charpin, Tor Helleseth, Victor Zinoviev
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 540 KB
english, 2009
20

On the shape of decomposable trees

Dominique Barth, Hervé Fournier, Romain Ravaux
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 632 KB
english, 2009
21

On the combinatorics of an origami model

Zsolt Lengvarszky
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 468 KB
english, 2009
23

Approximating the maximum 3-edge-colorable subgraph problem

Romeo Rizzi
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 430 KB
english, 2009
24

Pattern avoidance in “flattened” partitions

David Callan
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 415 KB
english, 2009
25

Limits of areas under lattice paths

Brian Drake
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 1.06 MB
english, 2009
26

Sequence characterization of Riordan arrays

Tian-Xiao He, Renzo Sprugnoli
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 656 KB
english, 2009
27

On 2-walks in chordal planar graphs

Jakub Teska
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 1.09 MB
english, 2009
28

Fully cycle extendability of -restricted graphs

Jianglu Wang, Min Li
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 563 KB
english, 2009
29

Classification of Griesmer codes and dual transform

Iliya G. Bouyukliev
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 1.12 MB
english, 2009
30

Existence of generalized Bhaskar Rao designs with block size 3

R. Julian R. Abel, Diana Combe, Georgina Price, William D. Palmer
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 657 KB
english, 2009
31

Identities involving Narayana polynomials and Catalan numbers

Toufik Mansour, Yidong Sun
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 1.18 MB
english, 2009
32

The interaction transform for functions on lattices

Fabien Lange, Michel Grabisch
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 712 KB
english, 2009
33

On the chromaticity of complete multipartite graphs with certain edges added

G.C. Lau, Y.H. Peng
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 515 KB
english, 2009
34

Billiard and the five-gap theorem

Jan Florek, Kazimierz Florek
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 642 KB
english, 2009
35

Symmetric Schröder paths and restricted involutions

Eva Y.P. Deng, Mark Dukes, Toufik Mansour, Susan Y.J. Wu
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 815 KB
english, 2009
36

Independence number, connectivity and -critical graphs

Sizhong Zhou
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 363 KB
english, 2009
38

Intersections of largest bonds in -connected graphs

Laura Sheppardson
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 655 KB
english, 2009
39

A theorem in edge colouring

David Cariolaro
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 242 KB
english, 2009
40

A conjecture on strong magic labelings of 2-regular graphs

Jeremy Holden, Dan McQuillan, James M. McQuillan
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 603 KB
english, 2009
41

Integrality properties of edge path tree families

Nicola Apollonio
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 405 KB
english, 2009
42

A substitution theorem for graceful trees and its applications

Marios Mavronicolas, Loizos Michael
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 931 KB
english, 2009
43

Graphs with restricted valency and matching number

Niranjan Balachandran, Niraj Khare
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 365 KB
english, 2009
44

Edge irregular total labellings for graphs of linear size

Stephan Brandt, Jozef Miškuf, Dieter Rautenbach
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 441 KB
english, 2009
45

Traceability of line graphs

Liming Xiong, Minmin Zong
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 632 KB
english, 2009
46

Sums of products of Cauchy numbers

Feng-Zhen Zhao
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 611 KB
english, 2009
47

Decompositions of complete multipartite graphs

Peter J. Cameron
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 184 KB
english, 2009
49

Some results on the incidence coloring number of a graph

Jiaojiao Wu
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 444 KB
english, 2009
50

A polynomial algorithm for recognizing the -order class

Aziz Moukrim, Eric Sanlaville
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 474 KB
english, 2009
51

On the ultimate lexicographic Hall-ratio

Ágnes Tóth
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 390 KB
english, 2009
52

Stability results for uniquely determined sets from two directions in discrete tomography

Birgit van Dalen
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 927 KB
english, 2009
54

Mixed graph edge coloring

Hanna Furmańczyk, Adrian Kosowski, Bernard Ries, Paweł Żyliński
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 987 KB
english, 2009
55

Cliques, minors and apex graphs

Jianbing Niu, Cun-Quan Zhang
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 820 KB
english, 2009
56

The sum numbers and the integral sum numbers of the graph

Haiying Wang
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 644 KB
english, 2009
57

Linear transformations of monotone functions on the discrete cube

Nathan Keller, Haran Pilpel
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 316 KB
english, 2009