University of Kashan Iranian Journal of Mathematical Chemistry 2228-6489 6 1 2015 03 01 The Matching Interdiction Problem in Dendrimers 63 79 9063 10.22052/ijmc.2015.9063 EN G. H. Shirdel University of Qom 0000-0003-2759-4606 N. Kahkeshani Ph.D. Student at University of Qom Journal Article 2014 11 11 The purpose of the matching interdiction problem in a weighted graph is to find two vertices such that the weight of the maximum matching in the graph without these vertices is minimized. An approximate solution for this problem has been presented. In this paper, we consider dendrimers as graphs such that the weights of edges are the bond lengths. We obtain the maximum matching in some types of dendrimers. Then, it is shown that proportion of difference of two optimal and approximate answers from the weight of maximum matching in these dendrimers is equal to the maximum value. https://ijmc.kashanu.ac.ir/article_9063_fea4b1375d823d14772cf6721875a36f.pdf