Discrete Mathematics, Algorithms and Applications v.3 n.3 2011

ISSN 1793-8309

A NOTE ON COMPLEXITY OF GENETIC MUTATIONS BHADRACHALAM CHITTURI DOI No: 10.1142/S1793830911001206  Page: 269-286

ON "THE POWER OF VERIFICATION QUERIES" IN UNCONDITIONALLY SECURE MESSAGE AUTHENTICATION DONGVU TONIEN, REIHANEH SAFAVI-NAINI and PETER WILD DOI No: 10.1142/S1793830911001218  Page: 287-303

NORDHAUS–GADDUM-TYPE THEOREM FOR DIAMETER OF GRAPHS WHEN DECOMPOSING INTO MANY PARTS ZHIHUA AN, BAOYINDURENG WU, DAOBIN LI, YUN WANG and GUIFU SU DOI No: 10.1142/S179383091100122X  Page: 305-310

EQUITABLE DOMINATION IN GRAPHS A. ANITHA, S. ARUMUGAM and MUSTAPHA CHELLALI DOI No: 10.1142/S1793830911001231  Page: 311-321

MINIMUM WEIGHT FEEDBACK VERTEX SETS IN CIRCLE n-GON GRAPHS AND CIRCLE TRAPEZOID GRAPHS FANICA GAVRIL DOI No: 10.1142/S1793830911001243  Page: 323-336

A CONJECTURE ON AVERAGE DISTANCE AND DIAMETER OF A GRAPH BAOYINDURENG WU, GUOJIE LIU, XINHUI AN, GUIYING YAN and XIAOPING LIU DOI No: 10.1142/S1793830911001255  Page: 337-342

CYCLES IN TRIANGLE-FREE GRAPHS XIAOJUAN LI, BING WEI and YONGJIN ZHU DOI No: 10.1142/S1793830911001267  Page: 343-356

THE LINEAR GEODETIC NUMBER OF A GRAPH A. P. SANTHAKUMARAN, T. JEBARAJ and S. V. ULLAS CHANDRAN DOI No: 10.1142/S1793830911001279  Page: 357-368

AVERAGE-CASE ANALYSIS OF PERFECT SORTING BY REVERSALS MATHILDE BOUVEL, CEDRIC CHAUVE, MARNI MISHNA and DOMINIQUE ROSSIN DOI No: 10.1142/S1793830911001280  Page: 369-392

BREAKING AND REPAIRING AN APPROXIMATE MESSAGE AUTHENTICATION SCHEME DONGVU TONIEN, REIHANEH SAFAVI-NAINI and PETER NICKOLAS DOI No: 10.1142/S1793830911001292  Page: 393-412