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

seoulfric 2011. 11. 4. 11:19

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