Volume 157; Issue 4

Discrete Applied Mathematics

Volume 157; Issue 4
1

Groups with the same non-commuting graph

M.R. Darafsheh
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 403 KB
english, 2009
3

Improvements on the Johnson bound for Reed–Solomon codes

V.N. Muralidhara, Sandeep Sen
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 461 KB
english, 2009
4

The first and second Zagreb indices of some graph operations

M.H. Khalifeh, H. Yousefi-Azari, A.R. Ashrafi
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 756 KB
english, 2009
5

Structure and dimension of the eigenspace of a concave Monge matrix

Martin Gavalec, Ján Plavka
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 455 KB
english, 2009
6

MILP approach to pattern generation in logical analysis of data

Hong Seo Ryoo, In-Yong Jang
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 720 KB
english, 2009
7

On the complexity of constructing Golomb Rulers

Christophe Meyer, Periklis A. Papakonstantinou
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 697 KB
english, 2009
8

On bipartite graphs with minimal energy

Xueliang Li, Jianbin Zhang, Lusheng Wang
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 374 KB
english, 2009
9

Minimally 3-restricted edge connected graphs

Qinghai Liu, Yanmei Hong, Zhao Zhang
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 567 KB
english, 2009
10

The parameterized complexity of the induced matching problem

Hannes Moser, Somnath Sikdar
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 1.22 MB
english, 2009
11

List-coloring graphs without -minors

Ken-ichi Kawarabayashi
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 326 KB
english, 2009
12

Injective coloring of planar graphs

Yuehua Bu, Dong Chen, André Raspaud, Weifan Wang
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 708 KB
english, 2009
13

Super-connected arc-transitive digraphs

Jixiang Meng, Zhao Zhang
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 435 KB
english, 2009
15

Fibonacci numbers and Lucas numbers in graphs

Mariusz Startek, Andrzej Włoch, Iwona Włoch
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 403 KB
english, 2009
16

Restricted -ary words and functional equations

Ghassan Firro, Toufik Mansour
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 917 KB
english, 2009
17

Equitable total coloring of

Chunling Tong, Lin Xiaohui, Yang Yuansheng, Li Zhihe
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 763 KB
english, 2009
18

The NLC-width and clique-width for powers of graphs of bounded tree-width

Frank Gurski, Egon Wanke
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 1.01 MB
english, 2009
20

A note on the lower bound of centralized radio broadcasting for planar reachability graphs

F. Galčík
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 374 KB
english, 2009
21

Editorial Board

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

Contents

Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 61 KB
english, 2009
23

Extended cooperative networks games

Alain Quilliot, Fatiha Bendali, Jean Mailfert
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 598 KB
english, 2009
24

Bernoulli polynomials and Pascal matrices in the context of Clifford analysis

H.R. Malonek, G. Tomaz
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 547 KB
english, 2009
25

Paintshop, odd cycles and necklace splitting

Frédéric Meunier, András Sebő
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 922 KB
english, 2009
26

Four new sums of graphs and their Wiener indices

Mehdi Eliasi, Bijan Taeri
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 1002 KB
english, 2009
27

On pseudo 2-factors

Siham Bekkai, Mekkia Kouider
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 462 KB
english, 2009
28

A characterization of cycle-free unit probe interval graphs

David E. Brown, J. Richard Lundgren, Li Sheng
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 569 KB
english, 2009
29

Bipartite density of triangle-free subcubic graphs

Xuding Zhu
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 579 KB
english, 2009
30

Homogeneous and strictly homogeneous criteria for partial structures

Boris A. Romov
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 663 KB
english, 2009
31

Eulerian detachments with local edge-connectivity

Takuro Fukunaga, Hiroshi Nagamochi
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 583 KB
english, 2009
33

Weighted distances based on neighborhood sequences for point-lattices

Robin Strand
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 1.13 MB
english, 2009
34

Graph operations characterizing rank-width

Bruno Courcelle, Mamadou Moustapha Kanté
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 823 KB
english, 2009
35

On a parallel machine scheduling problem with equal processing times

Svetlana A. Kravchenko, Frank Werner
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 393 KB
english, 2009