Skip to main content

Table 3 Fixed parameters of target graphs

From: A novel method for inference of acyclic chemical compounds with bounded branch-height based on artificial neural networks and integer programming

Symbol

Designation

\(\Lambda \)

A set of atom labels

\(\Gamma \)

A set of adjacency configurations

\(n^*\)

Number of vertices

\(d_{\max }\)

Maximum vertex degree, at most 3 and exactly 4, for \(d_{\max } = 3\) and \(d_{\max } = 4\), respectively

\(\text {dia}^*\)

Graph diameter

\(k^*\)

Branch parameter

\(\text {bh}^*\)

\(k^*\)-branch height

\( {\text {bl}}^*\)

\(k^*\)-branch-leaf number