Discrete Applied Mathematics

1

A linear-time algorithm for the longest path problem in rectangular grid graphs

Fatemeh Keshavarz-Kohjerdi, Alireza Bagheri, Asghar Asgharian-Sardroud

Journal:

Year:

2012

Language:

english

File:

PDF, 328 KB

english, 2012

2

RETRACTED: Pancyclic graphs and degree sum and neighborhood union involving distance two

Kewen Zhao

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 417 KB

english, 2012

3

Trees with the seven smallest and eight greatest Harary indices

Kexiang Xu

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 362 KB

english, 2012

4

Maximum induced matching problem on hhd-free graphs

Chandra Mohan Krishnamurthy, R. Sritharan

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 292 KB

english, 2012

5

Cyclic matrices of weighted digraphs

Ricardo Riaza

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 258 KB

english, 2012

6

Pancyclicity of -ary -cube networks with faulty vertices and edges

Jing Li, Di Liu, Jun Yuan

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 592 KB

english, 2012

7

A lower bound on the eccentric connectivity index of a graph

M.J. Morgan, S. Mukwembi, H.C. Swart

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 257 KB

english, 2012

8

Approximation results for a min–max location-routing problem

Zhou Xu, Dongsheng Xu, Wenbin Zhu

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 445 KB

english, 2012

9

Equitable colorings of Cartesian products of graphs

Wu-Hsiung Lin, Gerard J. Chang

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 473 KB

english, 2012

10

On reformulated Zagreb indices

Aleksandar Ilić, Bo Zhou

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 215 KB

english, 2012

11

Online scheduling on three uniform machines

Sheng-Yi Cai, Qi-Fan Yang

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 280 KB

english, 2012

12

On the relative distances of nine or ten points in the boundary of a plane convex body

Zhanjun Su, Sipeng Li, Jian Shen, Liping Yuan

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 248 KB

english, 2012

13

A short constructive proof of A.R. Rao’s characterization of potentially -graphic sequences

Jian-Hua Yin

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 187 KB

english, 2012

14

Ballot matrix as Catalan matrix power and related identities

Stefan Stanimirović, Predrag Stanimirović, Aleksandar Ilić

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 220 KB

english, 2012

15

A -choosable theorem on toroidal graphs

Li Zhang

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 261 KB

english, 2012

16

On some topological indices of the tensor products of graphs

K. Pattabiraman, P. Paulraja

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 386 KB

english, 2012

17

Optimal stopping in a search for a vertex with full degree in a random graph

Michał Przykucki

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 210 KB

english, 2012

18

Maximal independent sets in caterpillar graphs

Carmen Ortiz, Mónica Villanueva

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 520 KB

english, 2012

19

Strong and weak edges of a graph and linkages with the vertex cover problem

Qiaoming Han, Abraham P. Punnen

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 219 KB

english, 2012

20

Volume 160; Issue 3

A linear-time algorithm for the longest path problem in rectangular grid graphs

RETRACTED: Pancyclic graphs and degree sum and neighborhood union involving distance two

Trees with the seven smallest and eight greatest Harary indices

Maximum induced matching problem on hhd-free graphs

Cyclic matrices of weighted digraphs

Pancyclicity of -ary -cube networks with faulty vertices and edges

A lower bound on the eccentric connectivity index of a graph

Approximation results for a min–max location-routing problem

Equitable colorings of Cartesian products of graphs

On reformulated Zagreb indices

Online scheduling on three uniform machines

On the relative distances of nine or ten points in the boundary of a plane convex body

A short constructive proof of A.R. Rao’s characterization of potentially -graphic sequences

Ballot matrix as Catalan matrix power and related identities

A -choosable theorem on toroidal graphs

On some topological indices of the tensor products of graphs

Optimal stopping in a search for a vertex with full degree in a random graph

Maximal independent sets in caterpillar graphs

Strong and weak edges of a graph and linkages with the vertex cover problem

Contents