Volume 155; Issue 17

Discrete Applied Mathematics

Volume 155; Issue 17
1

The butterfly decomposition of plane trees

William Y.C. Chen, Nelson Y. Li, Louis W. Shapiro
Journal:
Discrete Applied Mathematics
Year:
2007
Language:
english
File:
PDF, 238 KB
english, 2007
2

Geometric automorphism groups of graphs

David Abelson, Seok-Hee Hong, D.E. Taylor
Journal:
Discrete Applied Mathematics
Year:
2007
Language:
english
File:
PDF, 943 KB
english, 2007
3

Approximating the fixed linear crossing number

Robert Cimikowski, Brendan Mumey
Journal:
Discrete Applied Mathematics
Year:
2007
Language:
english
File:
PDF, 193 KB
english, 2007
4

A new characterization of dual bases in finite fields and its applications

Wei Cao, Qi Sun
Journal:
Discrete Applied Mathematics
Year:
2007
Language:
english
File:
PDF, 155 KB
english, 2007
5

The fractional weak discrepancy of a partially ordered set

Alan Shuchat, Randy Shull, Ann N. Trenk
Journal:
Discrete Applied Mathematics
Year:
2007
Language:
english
File:
PDF, 194 KB
english, 2007
6

Vertex-weightings for distance moments and thorny graphs

Douglas J. Klein, Tomislav Došlić, Danail Bonchev
Journal:
Discrete Applied Mathematics
Year:
2007
Language:
english
File:
PDF, 162 KB
english, 2007
7

Finding a minimum path cover of a distance-hereditary graph in polynomial time

Ruo-Wei Hung, Maw-Shang Chang
Journal:
Discrete Applied Mathematics
Year:
2007
Language:
english
File:
PDF, 335 KB
english, 2007
8

Extremal double hexagonal chains with respect to k-matchings and k-independent sets

Haizhen Ren, Fuji Zhang
Journal:
Discrete Applied Mathematics
Year:
2007
Language:
english
File:
PDF, 287 KB
english, 2007
9

On finding a large number of 3D points with a small diameter

Minghui Jiang
Journal:
Discrete Applied Mathematics
Year:
2007
Language:
english
File:
PDF, 178 KB
english, 2007
10

Cancellation properties of products of graphs

Wilfried Imrich, Sandi Klavžar, Douglas F. Rall
Journal:
Discrete Applied Mathematics
Year:
2007
Language:
english
File:
PDF, 115 KB
english, 2007
14

Consecutive edge-coloring of the generalized -graph

Yongde Feng, Qiongxiang Huang
Journal:
Discrete Applied Mathematics
Year:
2007
Language:
english
File:
PDF, 194 KB
english, 2007
15

Vertex-minor reductions can simulate edge contractions

Mamadou Moustapha Kanté
Journal:
Discrete Applied Mathematics
Year:
2007
Language:
english
File:
PDF, 244 KB
english, 2007
16

Corrections of proofs for Hansen and Mélot's two theorems

Xueliang Li, Yongtang Shi
Journal:
Discrete Applied Mathematics
Year:
2007
Language:
english
File:
PDF, 145 KB
english, 2007
19

On the 2-rainbow domination in graphs

Boštjan Brešar, Tadeja Kraner Šumenjak
Journal:
Discrete Applied Mathematics
Year:
2007
Language:
english
File:
PDF, 160 KB
english, 2007
20

Editorial Board

Journal:
Discrete Applied Mathematics
Year:
2007
Language:
english
File:
PDF, 99 KB
english, 2007
21

Contents

Journal:
Discrete Applied Mathematics
Year:
2007
Language:
english
File:
PDF, 80 KB
english, 2007
22

Fire containment in grids of dimension three and higher

Mike Develin, Stephen G. Hartke
Journal:
Discrete Applied Mathematics
Year:
2007
Language:
english
File:
PDF, 193 KB
english, 2007
24

A factorization of the symmetric Pascal matrix involving the Fibonacci matrix

Zhizheng Zhang, Xin Wang
Journal:
Discrete Applied Mathematics
Year:
2007
Language:
english
File:
PDF, 125 KB
english, 2007