Volume 157; Issue 13

Discrete Applied Mathematics

Volume 157; Issue 13
2

Broadcasting from multiple originators

Arthur L. Liestman, Dana Richards, Ladislav Stacho
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 465 KB
english, 2009
4

The signless Laplacian spectral radius of graphs with given degree sequences

Xiao-Dong Zhang
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 762 KB
english, 2009
5

Size of random Galois lattices and number of closed frequent itemsets

Richard Emilion, Gérard Lévy
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 835 KB
english, 2009
6

Atom–bond connectivity index of trees

Boris Furtula, Ante Graovac, Damir Vukičević
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 580 KB
english, 2009
7

Kirchhoff index of composite graphs

Heping Zhang, Yujun Yang, Chuanwen Li
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 523 KB
english, 2009
10

On well-covered triangulations: Part II

Arthur S. Finbow, Bert L. Hartnell, Richard J. Nowakowski, Michael D. Plummer
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 1.35 MB
english, 2009
11

Optical grooming with grooming ratio eight

Charles J. Colbourn, Gennian Ge, Alan C.H. Ling
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 748 KB
english, 2009
12

Complexity of -total labelling

Frédéric Havet, Stéphan Thomassé
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 1.25 MB
english, 2009
13

On the extremal Merrifield–Simmons index and Hosoya index of quasi-tree graphs

Shuchao Li, Xuechao Li, Wei Jing
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 680 KB
english, 2009
14

Neighborhood hypergraphs of digraphs and some matrix permutation problems

Vladimir Gurvich, Igor E. Zverovich
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 999 KB
english, 2009
15

Domination, radius, and minimum degree

Michael A. Henning, Simon Mukwembi
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 387 KB
english, 2009
16

Full orientability of graphs with at most one dependent arc

Hsin-Hao Lai, Ko-Wei Lih, Li-Da Tong
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 312 KB
english, 2009
17

On a problem related to the Vandermonde determinant

Tomohiro Sogabe, Moawwad El-Mikkawy
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 247 KB
english, 2009
18

Editorial Board

Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 72 KB
english, 2009
19

Contents

Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 58 KB
english, 2009
21

Cyclic and negacyclic codes over the Galois ring

R. Sobhani, M. Esmaeili
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 815 KB
english, 2009
22

Resource augmented semi-online bounded space bin packing

Leah Epstein, Elena Kleiman
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 816 KB
english, 2009
23

On the complexity of paths avoiding forbidden pairs

Petr Kolman, Ondřej Pangrác
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 413 KB
english, 2009
24

A note on the minimum bounded edge-partition of a tree

Shane Dye
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 485 KB
english, 2009
25

On the degree distance of a graph

P. Dankelmann, I. Gutman, S. Mukwembi, H.C. Swart
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 373 KB
english, 2009
26

Characterizations of competition multigraphs

Yoshio Sano
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 367 KB
english, 2009
27

Domination in a digraph and in its reverse

L’udovít Niepel, Martin Knor
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 428 KB
english, 2009
28

On complexity of Minimum Leaf Out-Branching problem

Peter Dankelmann, Gregory Gutin, Eun Jung Kim
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 495 KB
english, 2009