Dataset complementary prism networks

Data Brief. 2023 Sep 3:50:109539. doi: 10.1016/j.dib.2023.109539. eCollection 2023 Oct.

Abstract

The complementary prism of G, denoted by GG¯, is the graph obtained from the disjoint union of G and G¯ by adding edges between the corresponding vertices of G and G¯. Up to date, the progress of experimental research around complementary prisms is limited by the unavailability of publicly available instances that could be used to run extensive experiments and to compare the performance on different topological index solutions and its bounds. For this reason, we decided to make publicly available 435 instances of type GG¯ randomly generated, with increasing network size (from 12 to 1948 nodes). The dataset presents instances of Complementary Prism Networks suitable to measure the Wiener Index and Generalized Wiener Index and the value of these indices for these instances. In addition, are presented the value of some lower and upper bounds proposed in the literature for these indices and their error with respect to the value of the index.

Keywords: Complementary prisms; Generalized Wiener index; Graph; Random graphs; Wiener index.