Discrete Applied Mathematics
Volume 159, Issue 13, 6 August 2011
Contents
Contributions
S. Cabello and M. Jakovac
On the b-chromatic number of regular graphs 1303
S. Chatterjee and A. Menezes
On cryptographic protocols employing asymmetric pairings — The role of Ψ revisited 1311
G.H. Fath-Tabar, B. Vaez-Zadeh, A.R. Ashrafi and A. Graovac
Some inequalities for the atom-bond connectivity index of graph operations 1323
R. Feria-Pur
´
on, M. Miller and G. Pineda-Villavicencio
On graphs of defect at most 2 1331
T. Ito, M. Kami
´
nski, D. Paulusma and D.M. Thilikos
On disconnected cuts and separators 1345
Y. Orlovich, A. Dolgui, G. Finke, V. Gordon and F. Werner
The complexity of dissociation set problems in graphs 1352
E. Wagneur, E. Cheng and D. Ng
A closed-form solution for the optimal release times for the F2| deteriorating jobs |
w
j
C
j
problem 1367
Note
K.C. Garrett, C. McEachern, T. Frederick and O. Hall-Holt
Fast computation of Andrews’ smallest part statistic and conjectured congruences 1377
doi:10.1016/S0166-218X(11)00201-0