Skip to main content

Table 1 Summary of the comparisons in the “Comparison of existing methods and new methods

From: Two metrics on rooted unordered trees with labels

  \(\mathrm {D_{BM}}\) \(\mathrm {D_{LR}}\) Size of largest common forest \(\mathrm {D_{BU}}\) Size of largest common subtree \(\mathrm {D_{ST}}\)
\(T_1\) and \(T_2\) 3 3 4 3/7 1 6/7
\(T_1\) and \(T_3\) 5 5 4 3/7 1 6/7
\(T_2\) and \(T_3\) 5 5 4 3/7 1 6/7
\(T_4\) and \(T_5\) 2 2 0 1 0 1
\(T_4\) and \(T_6\) 6 6 0 1 0 1
\(T_5\) and \(T_6\) 6 6 0 1 0 1
\(T_7\) and \(T_8\) 1 1 2 2/3 1 5/6
\(T_7\) and \(T_9\) 5 5 3 1/2 1 5/6
\(T_7\) and \(T_{10}\) 1 8 4 1/3 4 1/3
\(T_7\) and \(T_{11}\) 9 9 6 1/7 6 1/7
\(T_8\) and \(T_9\) 5 5 2 2/3 1 5/6
\(T_8\) and \(T_{10}\) 2 8 2 2/3 1 5/6
\(T_8\) and \(T_{11}\) 8 8 2 5/7 1 6/7
\(T_9\) and \(T_{10}\) 5 7 2 2/3 1 5/6
\(T_9\) and \(T_{11}\) 7 7 3 4/7 1 6/7
\(T_{10}\) and \(T_{11}\) 9 10 4 3/7 4 3/7
  1. Performance of \(\mathrm {D_{BM}}\), \(\mathrm {D_{LR}}\), \(\mathrm {D_{BU}}\), and \(\mathrm {D_{ST}}\) on trees in Figs. 6, 7 and 8 are illustrated