├── cutqc ├── __init__.py ├── build ├── merge └── vertical_collapse ├── utils └── __init__.py ├── .gitattributes ├── benchmark_graphs ├── test_graphs │ ├── G6.txt │ ├── G45.txt │ └── G8.txt ├── N6_p20_graphs │ ├── G10.txt │ ├── G11.txt │ ├── G13.txt │ ├── G16.txt │ ├── G18.txt │ ├── G19.txt │ ├── G2.txt │ ├── G21.txt │ ├── G22.txt │ ├── G23.txt │ ├── G25.txt │ ├── G3.txt │ ├── G34.txt │ ├── G35.txt │ ├── G36.txt │ ├── G4.txt │ ├── G42.txt │ ├── G43.txt │ ├── G44.txt │ ├── G46.txt │ ├── G48.txt │ ├── G49.txt │ ├── G5.txt │ ├── G50.txt │ ├── G6.txt │ ├── G7.txt │ ├── G9.txt │ ├── G14.txt │ ├── G15.txt │ ├── G20.txt │ ├── G24.txt │ ├── G26.txt │ ├── G29.txt │ ├── G31.txt │ ├── G32.txt │ ├── G33.txt │ ├── G37.txt │ ├── G40.txt │ ├── G1.txt │ ├── G12.txt │ ├── G17.txt │ ├── G27.txt │ ├── G30.txt │ ├── G38.txt │ ├── G39.txt │ ├── G41.txt │ ├── G47.txt │ ├── G8.txt │ ├── G28.txt │ └── G45.txt ├── N6_p30_graphs │ ├── G15.txt │ ├── G17.txt │ ├── G18.txt │ ├── G26.txt │ ├── G27.txt │ ├── G29.txt │ ├── G31.txt │ ├── G36.txt │ ├── G4.txt │ ├── G43.txt │ ├── G44.txt │ ├── G47.txt │ ├── G48.txt │ ├── G49.txt │ ├── G8.txt │ ├── G10.txt │ ├── G19.txt │ ├── G20.txt │ ├── G21.txt │ ├── G22.txt │ ├── G23.txt │ ├── G24.txt │ ├── G25.txt │ ├── G30.txt │ ├── G33.txt │ ├── G37.txt │ ├── G40.txt │ ├── G11.txt │ ├── G12.txt │ ├── G16.txt │ ├── G2.txt │ ├── G34.txt │ ├── G39.txt │ ├── G42.txt │ ├── G45.txt │ ├── G5.txt │ ├── G50.txt │ ├── G1.txt │ ├── G13.txt │ ├── G14.txt │ ├── G3.txt │ ├── G32.txt │ ├── G38.txt │ ├── G41.txt │ ├── G46.txt │ ├── G6.txt │ ├── G7.txt │ ├── G9.txt │ ├── G35.txt │ └── G28.txt ├── N6_p50_graphs │ ├── G30.txt │ ├── G34.txt │ ├── G49.txt │ ├── G4.txt │ ├── G5.txt │ ├── G11.txt │ ├── G13.txt │ ├── G24.txt │ ├── G31.txt │ ├── G45.txt │ ├── G48.txt │ ├── G16.txt │ ├── G20.txt │ ├── G29.txt │ ├── G36.txt │ ├── G39.txt │ ├── G40.txt │ ├── G41.txt │ ├── G44.txt │ ├── G1.txt │ ├── G14.txt │ ├── G18.txt │ ├── G23.txt │ ├── G27.txt │ ├── G3.txt │ ├── G42.txt │ ├── G43.txt │ ├── G50.txt │ ├── G6.txt │ ├── G8.txt │ ├── G15.txt │ ├── G17.txt │ ├── G2.txt │ ├── G22.txt │ ├── G26.txt │ ├── G33.txt │ ├── G35.txt │ ├── G38.txt │ ├── G46.txt │ ├── G47.txt │ ├── G7.txt │ ├── G9.txt │ ├── G10.txt │ ├── G12.txt │ ├── G19.txt │ ├── G21.txt │ ├── G25.txt │ ├── G28.txt │ ├── G32.txt │ └── G37.txt ├── N6_d2_graphs │ ├── G11.txt │ ├── G12.txt │ ├── G13.txt │ ├── G14.txt │ ├── G15.txt │ ├── G16.txt │ ├── G17.txt │ ├── G18.txt │ ├── G19.txt │ ├── G2.txt │ ├── G20.txt │ ├── G21.txt │ ├── G23.txt │ ├── G25.txt │ ├── G26.txt │ ├── G29.txt │ ├── G30.txt │ ├── G31.txt │ ├── G32.txt │ ├── G34.txt │ ├── G37.txt │ ├── G38.txt │ ├── G39.txt │ ├── G4.txt │ ├── G41.txt │ ├── G43.txt │ ├── G44.txt │ ├── G45.txt │ ├── G47.txt │ ├── G49.txt │ ├── G5.txt │ ├── G50.txt │ ├── G51.txt │ ├── G52.txt │ ├── G55.txt │ ├── G56.txt │ ├── G57.txt │ ├── G58.txt │ ├── G59.txt │ ├── G6.txt │ ├── G60.txt │ ├── G62.txt │ ├── G63.txt │ ├── G64.txt │ ├── G65.txt │ ├── G67.txt │ ├── G68.txt │ ├── G7.txt │ ├── G8.txt │ └── G9.txt ├── N8_p20_graphs │ ├── G10.txt │ ├── G13.txt │ ├── G18.txt │ ├── G19.txt │ ├── G22.txt │ ├── G30.txt │ ├── G34.txt │ ├── G35.txt │ ├── G37.txt │ ├── G39.txt │ ├── G7.txt │ ├── G1.txt │ ├── G25.txt │ ├── G27.txt │ ├── G28.txt │ ├── G29.txt │ ├── G32.txt │ ├── G41.txt │ ├── G42.txt │ ├── G43.txt │ ├── G44.txt │ ├── G45.txt │ ├── G46.txt │ ├── G48.txt │ ├── G8.txt │ ├── G9.txt │ ├── G11.txt │ ├── G12.txt │ ├── G15.txt │ ├── G16.txt │ ├── G17.txt │ ├── G2.txt │ ├── G20.txt │ ├── G21.txt │ ├── G23.txt │ ├── G24.txt │ ├── G3.txt │ ├── G31.txt │ ├── G33.txt │ ├── G47.txt │ ├── G5.txt │ ├── G50.txt │ ├── G6.txt │ ├── G14.txt │ ├── G26.txt │ ├── G38.txt │ ├── G4.txt │ ├── G40.txt │ ├── G36.txt │ └── G49.txt ├── N8_p30_graphs │ ├── G12.txt │ ├── G2.txt │ ├── G22.txt │ ├── G27.txt │ ├── G38.txt │ ├── G47.txt │ ├── G13.txt │ ├── G16.txt │ ├── G18.txt │ ├── G3.txt │ ├── G48.txt │ ├── G6.txt │ ├── G7.txt │ ├── G11.txt │ ├── G14.txt │ ├── G19.txt │ ├── G20.txt │ ├── G21.txt │ ├── G26.txt │ ├── G32.txt │ ├── G35.txt │ ├── G41.txt │ ├── G43.txt │ ├── G45.txt │ ├── G50.txt │ ├── G10.txt │ ├── G15.txt │ ├── G29.txt │ ├── G31.txt │ ├── G34.txt │ ├── G39.txt │ ├── G42.txt │ ├── G5.txt │ ├── G8.txt │ ├── G1.txt │ ├── G4.txt │ ├── G25.txt │ ├── G30.txt │ ├── G36.txt │ ├── G37.txt │ ├── G44.txt │ ├── G46.txt │ ├── G17.txt │ ├── G23.txt │ ├── G33.txt │ ├── G40.txt │ ├── G49.txt │ ├── G24.txt │ ├── G28.txt │ └── G9.txt ├── N8_d2_graphs │ ├── G1.txt │ ├── G3.txt │ ├── G5.txt │ ├── G6.txt │ ├── G10.txt │ ├── G11.txt │ ├── G12.txt │ ├── G13.txt │ ├── G14.txt │ ├── G15.txt │ ├── G16.txt │ ├── G17.txt │ ├── G18.txt │ ├── G19.txt │ ├── G23.txt │ ├── G26.txt │ ├── G28.txt │ ├── G34.txt │ ├── G35.txt │ ├── G37.txt │ ├── G41.txt │ ├── G42.txt │ ├── G43.txt │ ├── G44.txt │ ├── G46.txt │ ├── G47.txt │ ├── G48.txt │ ├── G52.txt │ ├── G53.txt │ ├── G57.txt │ ├── G58.txt │ ├── G59.txt │ ├── G60.txt │ ├── G61.txt │ ├── G63.txt │ ├── G66.txt │ ├── G69.txt │ ├── G70.txt │ ├── G71.txt │ ├── G74.txt │ ├── G75.txt │ ├── G77.txt │ ├── G79.txt │ ├── G81.txt │ ├── G84.txt │ ├── G85.txt │ ├── G88.txt │ ├── G89.txt │ ├── G90.txt │ └── G92.txt ├── N10_p20_graphs │ ├── G1.txt │ ├── G10.txt │ ├── G26.txt │ ├── G46.txt │ ├── G14.txt │ ├── G17.txt │ ├── G2.txt │ ├── G23.txt │ ├── G24.txt │ ├── G29.txt │ ├── G4.txt │ ├── G47.txt │ ├── G15.txt │ ├── G25.txt │ ├── G28.txt │ ├── G3.txt │ ├── G30.txt │ ├── G31.txt │ ├── G32.txt │ ├── G34.txt │ ├── G37.txt │ ├── G38.txt │ ├── G48.txt │ ├── G50.txt │ ├── G6.txt │ ├── G7.txt │ ├── G9.txt │ ├── G11.txt │ ├── G13.txt │ ├── G16.txt │ ├── G20.txt │ ├── G27.txt │ ├── G33.txt │ ├── G36.txt │ ├── G5.txt │ ├── G18.txt │ ├── G19.txt │ ├── G21.txt │ ├── G22.txt │ ├── G35.txt │ ├── G43.txt │ ├── G8.txt │ ├── G12.txt │ ├── G42.txt │ ├── G49.txt │ ├── G41.txt │ └── G45.txt ├── N6_d3_graphs │ ├── G1.txt │ ├── G10.txt │ ├── G11.txt │ ├── G12.txt │ ├── G13.txt │ ├── G14.txt │ ├── G15.txt │ ├── G16.txt │ ├── G17.txt │ ├── G18.txt │ ├── G19.txt │ ├── G2.txt │ ├── G20.txt │ ├── G21.txt │ ├── G22.txt │ ├── G23.txt │ ├── G24.txt │ ├── G25.txt │ ├── G26.txt │ ├── G27.txt │ ├── G28.txt │ ├── G29.txt │ ├── G3.txt │ ├── G30.txt │ ├── G31.txt │ ├── G32.txt │ ├── G33.txt │ ├── G34.txt │ ├── G35.txt │ ├── G36.txt │ ├── G37.txt │ ├── G38.txt │ ├── G39.txt │ ├── G4.txt │ ├── G40.txt │ ├── G41.txt │ ├── G42.txt │ ├── G43.txt │ ├── G44.txt │ ├── G45.txt │ ├── G46.txt │ ├── G47.txt │ ├── G48.txt │ ├── G49.txt │ ├── G5.txt │ ├── G50.txt │ ├── G6.txt │ ├── G7.txt │ ├── G8.txt │ └── G9.txt ├── N6_p80_graphs │ ├── G6.txt │ ├── G1.txt │ ├── G13.txt │ ├── G31.txt │ ├── G39.txt │ ├── G40.txt │ ├── G49.txt │ ├── G4.txt │ ├── G10.txt │ ├── G16.txt │ ├── G17.txt │ ├── G19.txt │ ├── G25.txt │ ├── G26.txt │ ├── G27.txt │ ├── G28.txt │ ├── G29.txt │ ├── G34.txt │ ├── G36.txt │ ├── G42.txt │ ├── G45.txt │ ├── G46.txt │ ├── G18.txt │ ├── G22.txt │ ├── G33.txt │ ├── G43.txt │ ├── G48.txt │ ├── G5.txt │ ├── G9.txt │ ├── G11.txt │ ├── G14.txt │ ├── G15.txt │ ├── G24.txt │ ├── G3.txt │ ├── G37.txt │ ├── G38.txt │ ├── G41.txt │ ├── G44.txt │ ├── G50.txt │ ├── G8.txt │ ├── G12.txt │ ├── G2.txt │ ├── G20.txt │ ├── G23.txt │ ├── G32.txt │ ├── G35.txt │ ├── G47.txt │ └── G7.txt ├── N8_p50_graphs │ ├── G11.txt │ ├── G1.txt │ ├── G8.txt │ ├── G41.txt │ ├── G43.txt │ ├── G22.txt │ ├── G37.txt │ ├── G7.txt │ ├── G16.txt │ ├── G17.txt │ ├── G20.txt │ ├── G29.txt │ ├── G3.txt │ ├── G31.txt │ ├── G34.txt │ ├── G44.txt │ ├── G47.txt │ ├── G13.txt │ ├── G14.txt │ ├── G23.txt │ ├── G24.txt │ ├── G25.txt │ ├── G30.txt │ ├── G42.txt │ ├── G46.txt │ ├── G50.txt │ └── G6.txt ├── N10_p30_graphs │ ├── G23.txt │ ├── G29.txt │ ├── G16.txt │ ├── G20.txt │ ├── G11.txt │ ├── G14.txt │ ├── G22.txt │ ├── G43.txt │ ├── G47.txt │ ├── G10.txt │ ├── G18.txt │ ├── G19.txt │ ├── G2.txt │ ├── G27.txt │ ├── G28.txt │ ├── G4.txt │ ├── G48.txt │ ├── G7.txt │ ├── G3.txt │ ├── G6.txt │ ├── G12.txt │ ├── G31.txt │ ├── G32.txt │ ├── G35.txt │ ├── G36.txt │ ├── G37.txt │ ├── G38.txt │ ├── G39.txt │ ├── G41.txt │ ├── G45.txt │ ├── G50.txt │ ├── G24.txt │ ├── G46.txt │ ├── G49.txt │ ├── G5.txt │ └── G8.txt ├── N10_d2_graphs │ ├── G100.txt │ ├── G17.txt │ ├── G18.txt │ ├── G20.txt │ ├── G24.txt │ ├── G28.txt │ ├── G3.txt │ ├── G30.txt │ ├── G31.txt │ ├── G32.txt │ ├── G33.txt │ ├── G34.txt │ ├── G36.txt │ ├── G40.txt │ ├── G41.txt │ ├── G45.txt │ ├── G47.txt │ ├── G48.txt │ ├── G49.txt │ ├── G51.txt │ ├── G53.txt │ ├── G57.txt │ ├── G58.txt │ ├── G59.txt │ ├── G60.txt │ ├── G62.txt │ ├── G65.txt │ ├── G66.txt │ ├── G67.txt │ ├── G69.txt │ ├── G71.txt │ ├── G72.txt │ ├── G76.txt │ ├── G79.txt │ ├── G8.txt │ ├── G81.txt │ ├── G82.txt │ ├── G84.txt │ ├── G85.txt │ ├── G86.txt │ ├── G9.txt │ ├── G90.txt │ ├── G92.txt │ ├── G98.txt │ └── G99.txt ├── N12_p20_graphs │ ├── G21.txt │ ├── G14.txt │ ├── G17.txt │ ├── G20.txt │ ├── G43.txt │ ├── G44.txt │ ├── G2.txt │ ├── G10.txt │ ├── G16.txt │ ├── G47.txt │ ├── G11.txt │ ├── G31.txt │ ├── G38.txt │ ├── G9.txt │ ├── G24.txt │ └── G50.txt ├── N6_d4_graphs │ ├── G1.txt │ ├── G10.txt │ ├── G11.txt │ ├── G12.txt │ ├── G13.txt │ ├── G14.txt │ ├── G15.txt │ ├── G16.txt │ ├── G17.txt │ ├── G18.txt │ ├── G19.txt │ ├── G2.txt │ ├── G20.txt │ ├── G21.txt │ ├── G22.txt │ ├── G23.txt │ ├── G24.txt │ ├── G25.txt │ ├── G26.txt │ ├── G27.txt │ ├── G28.txt │ ├── G29.txt │ ├── G3.txt │ ├── G30.txt │ ├── G31.txt │ ├── G32.txt │ ├── G33.txt │ ├── G34.txt │ ├── G35.txt │ ├── G36.txt │ ├── G37.txt │ ├── G38.txt │ ├── G39.txt │ ├── G4.txt │ ├── G40.txt │ ├── G41.txt │ ├── G42.txt │ ├── G43.txt │ ├── G44.txt │ ├── G45.txt │ ├── G46.txt │ ├── G47.txt │ ├── G48.txt │ ├── G49.txt │ ├── G5.txt │ ├── G50.txt │ ├── G6.txt │ ├── G7.txt │ ├── G8.txt │ └── G9.txt ├── N8_d3_graphs │ ├── G1.txt │ ├── G10.txt │ ├── G11.txt │ ├── G12.txt │ ├── G13.txt │ ├── G14.txt │ ├── G15.txt │ ├── G16.txt │ ├── G17.txt │ ├── G18.txt │ ├── G19.txt │ ├── G2.txt │ ├── G20.txt │ ├── G21.txt │ ├── G22.txt │ ├── G23.txt │ ├── G24.txt │ ├── G25.txt │ ├── G26.txt │ ├── G27.txt │ ├── G28.txt │ ├── G29.txt │ ├── G3.txt │ ├── G30.txt │ ├── G31.txt │ ├── G32.txt │ ├── G33.txt │ ├── G34.txt │ ├── G35.txt │ ├── G36.txt │ ├── G37.txt │ ├── G38.txt │ ├── G39.txt │ ├── G4.txt │ ├── G40.txt │ ├── G41.txt │ ├── G42.txt │ ├── G43.txt │ ├── G44.txt │ ├── G45.txt │ ├── G46.txt │ ├── G47.txt │ ├── G48.txt │ ├── G49.txt │ ├── G5.txt │ ├── G50.txt │ ├── G6.txt │ ├── G7.txt │ ├── G8.txt │ └── G9.txt ├── N12_d2_graphs │ ├── G1.txt │ ├── G100.txt │ ├── G12.txt │ ├── G13.txt │ ├── G15.txt │ ├── G17.txt │ ├── G18.txt │ ├── G19.txt │ ├── G2.txt │ ├── G23.txt │ ├── G24.txt │ ├── G25.txt │ ├── G28.txt │ ├── G3.txt │ ├── G30.txt │ ├── G33.txt │ ├── G34.txt │ ├── G40.txt │ ├── G41.txt │ ├── G42.txt │ ├── G44.txt │ ├── G45.txt │ ├── G47.txt │ ├── G5.txt │ ├── G50.txt │ ├── G51.txt │ ├── G56.txt │ ├── G58.txt │ ├── G61.txt │ ├── G65.txt │ ├── G67.txt │ ├── G71.txt │ ├── G74.txt │ ├── G76.txt │ ├── G78.txt │ ├── G80.txt │ ├── G83.txt │ ├── G84.txt │ ├── G85.txt │ ├── G86.txt │ ├── G87.txt │ ├── G91.txt │ ├── G92.txt │ └── G95.txt ├── N10_d3_graphs │ ├── G1.txt │ ├── G10.txt │ ├── G11.txt │ ├── G12.txt │ ├── G13.txt │ ├── G14.txt │ ├── G15.txt │ ├── G16.txt │ ├── G17.txt │ ├── G18.txt │ ├── G19.txt │ ├── G2.txt │ ├── G20.txt │ ├── G21.txt │ ├── G22.txt │ ├── G23.txt │ ├── G24.txt │ ├── G25.txt │ ├── G26.txt │ ├── G27.txt │ ├── G28.txt │ ├── G29.txt │ ├── G3.txt │ ├── G30.txt │ ├── G31.txt │ ├── G32.txt │ ├── G33.txt │ ├── G34.txt │ ├── G35.txt │ ├── G36.txt │ ├── G37.txt │ ├── G38.txt │ ├── G39.txt │ ├── G4.txt │ ├── G40.txt │ ├── G41.txt │ ├── G42.txt │ ├── G43.txt │ ├── G44.txt │ ├── G45.txt │ ├── G46.txt │ ├── G47.txt │ ├── G48.txt │ ├── G5.txt │ ├── G50.txt │ ├── G51.txt │ ├── G6.txt │ ├── G7.txt │ ├── G8.txt │ └── G9.txt └── N14_d2_graphs │ ├── G14.txt │ ├── G15.txt │ ├── G16.txt │ ├── G17.txt │ ├── G20.txt │ ├── G25.txt │ ├── G26.txt │ ├── G27.txt │ ├── G33.txt │ ├── G35.txt │ ├── G38.txt │ ├── G40.txt │ ├── G41.txt │ ├── G44.txt │ ├── G45.txt │ ├── G46.txt │ ├── G5.txt │ ├── G50.txt │ ├── G51.txt │ ├── G55.txt │ ├── G57.txt │ ├── G58.txt │ ├── G59.txt │ ├── G6.txt │ ├── G65.txt │ ├── G67.txt │ ├── G7.txt │ ├── G70.txt │ ├── G72.txt │ ├── G74.txt │ ├── G77.txt │ ├── G79.txt │ ├── G8.txt │ ├── G80.txt │ └── G81.txt └── .vscode └── settings.json /cutqc/__init__.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /utils/__init__.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /.gitattributes: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /benchmark_graphs/test_graphs/G6.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 3), (1, 3), (2, 4), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G10.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 3), (0, 4), (1, 3), (2, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G11.txt: -------------------------------------------------------------------------------- 1 | (0, 4), (1, 3), (1, 5), (2, 5), (3, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G13.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (1, 3), (2, 3), (3, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G16.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 4), (1, 2), (2, 5), (3, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G18.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (1, 5), (2, 3), (2, 4), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G19.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 3), (0, 4), (1, 2), (1, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G2.txt: -------------------------------------------------------------------------------- 1 | (0, 5), (1, 3), (1, 4), (2, 4), (2, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G21.txt: -------------------------------------------------------------------------------- 1 | (0, 5), (1, 5), (2, 3), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G22.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (1, 2), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G23.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (1, 3), (1, 5), (2, 3), (3, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G25.txt: -------------------------------------------------------------------------------- 1 | (0, 3), (0, 5), (1, 2), (1, 4), (2, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G3.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (1, 3), (2, 4), (2, 5), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G34.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (2, 3), (2, 5), (3, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G35.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 4), (0, 5), (1, 3), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G36.txt: -------------------------------------------------------------------------------- 1 | (0, 5), (1, 4), (1, 5), (2, 3), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G4.txt: -------------------------------------------------------------------------------- 1 | (0, 5), (1, 4), (2, 5), (3, 4), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G42.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 3), (1, 3), (3, 4), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G43.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 5), (1, 3), (1, 4), (2, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G44.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 3), (0, 4), (2, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G46.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (1, 4), (2, 3), (2, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G48.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 5), (1, 3), (1, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G49.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (1, 2), (1, 3), (1, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G5.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (1, 2), (1, 4), (3, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G50.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 3), (1, 2), (1, 4), (2, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G6.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 3), (1, 3), (2, 4), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G7.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 5), (1, 2), (3, 4), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G15.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (1, 2), (1, 4), (3, 4), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G17.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (1, 4), (2, 4), (3, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G18.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (1, 4), (1, 5), (2, 3), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G26.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (2, 5), (3, 4), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G27.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 5), (1, 2), (1, 3), (3, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G29.txt: -------------------------------------------------------------------------------- 1 | (0, 3), (1, 2), (1, 3), (1, 4), (2, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G31.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (2, 5), (3, 4), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G36.txt: -------------------------------------------------------------------------------- 1 | (0, 4), (0, 5), (1, 2), (1, 3), (3, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G4.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (1, 2), (2, 5), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G43.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (1, 2), (2, 3), (2, 4), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G44.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 4), (1, 2), (1, 5), (2, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G47.txt: -------------------------------------------------------------------------------- 1 | (0, 3), (1, 5), (2, 5), (3, 4), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G48.txt: -------------------------------------------------------------------------------- 1 | (0, 5), (1, 4), (2, 4), (3, 4), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G49.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (1, 3), (2, 4), (2, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G8.txt: -------------------------------------------------------------------------------- 1 | (0, 4), (1, 2), (2, 3), (3, 4), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G30.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (1, 4), (1, 5), (2, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G34.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 3), (1, 3), (1, 5), (3, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G49.txt: -------------------------------------------------------------------------------- 1 | (0, 4), (1, 4), (2, 3), (2, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G11.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (1, 5), (5, 2), (2, 3), (3, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G12.txt: -------------------------------------------------------------------------------- 1 | (1, 3), (1, 5), (3, 0), (5, 2), (2, 4), (0, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G13.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (1, 2), (2, 5), (4, 3), (5, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G14.txt: -------------------------------------------------------------------------------- 1 | (1, 4), (1, 5), (4, 2), (5, 0), (2, 3), (3, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G15.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 5), (2, 0), (5, 3), (0, 4), (4, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G16.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (1, 3), (3, 4), (5, 2), (2, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G17.txt: -------------------------------------------------------------------------------- 1 | (1, 3), (1, 5), (3, 0), (5, 2), (2, 4), (0, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G18.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 4), (2, 0), (4, 3), (0, 5), (5, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G19.txt: -------------------------------------------------------------------------------- 1 | (1, 3), (1, 4), (3, 2), (4, 0), (0, 5), (5, 2) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G2.txt: -------------------------------------------------------------------------------- 1 | (1, 3), (1, 4), (3, 0), (4, 2), (0, 5), (5, 2) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G20.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (1, 5), (5, 2), (2, 4), (3, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G21.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 4), (2, 3), (4, 0), (0, 5), (5, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G23.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 5), (2, 3), (4, 5), (4, 0), (3, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G25.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (1, 5), (5, 3), (2, 3), (2, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G26.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 5), (2, 0), (5, 3), (0, 4), (4, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G29.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (1, 3), (3, 5), (4, 5), (4, 2) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G30.txt: -------------------------------------------------------------------------------- 1 | (1, 3), (1, 5), (3, 0), (5, 2), (0, 4), (4, 2) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G31.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (1, 5), (5, 2), (2, 3), (3, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G32.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (1, 2), (2, 4), (5, 3), (3, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G34.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 0), (2, 5), (0, 4), (4, 3), (5, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G37.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 0), (2, 4), (0, 3), (4, 5), (5, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G38.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (1, 3), (3, 4), (4, 5), (5, 2) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G39.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 4), (2, 0), (4, 3), (0, 5), (5, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G4.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 5), (2, 4), (5, 3), (0, 4), (0, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G41.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (1, 3), (3, 4), (4, 5), (5, 2) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G43.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (1, 5), (5, 2), (2, 4), (3, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G44.txt: -------------------------------------------------------------------------------- 1 | (1, 3), (1, 5), (3, 2), (5, 0), (2, 4), (0, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G45.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (1, 3), (3, 2), (4, 5), (4, 2) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G47.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 5), (2, 3), (5, 0), (0, 4), (3, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G49.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 4), (2, 3), (4, 0), (0, 5), (5, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G5.txt: -------------------------------------------------------------------------------- 1 | (1, 4), (1, 5), (4, 0), (5, 3), (2, 3), (2, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G50.txt: -------------------------------------------------------------------------------- 1 | (1, 4), (1, 5), (4, 2), (5, 3), (2, 0), (0, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G51.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (1, 3), (3, 4), (4, 5), (5, 2) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G52.txt: -------------------------------------------------------------------------------- 1 | (1, 3), (1, 4), (3, 5), (4, 0), (0, 2), (2, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G55.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (1, 4), (4, 3), (2, 3), (2, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G56.txt: -------------------------------------------------------------------------------- 1 | (1, 4), (1, 5), (4, 0), (5, 3), (2, 3), (2, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G57.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (1, 5), (4, 5), (4, 3), (2, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G58.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 3), (2, 4), (3, 0), (4, 5), (5, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G59.txt: -------------------------------------------------------------------------------- 1 | (1, 3), (1, 4), (3, 2), (4, 0), (0, 5), (5, 2) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G6.txt: -------------------------------------------------------------------------------- 1 | (1, 3), (1, 5), (3, 2), (4, 5), (4, 0), (2, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G60.txt: -------------------------------------------------------------------------------- 1 | (1, 3), (1, 5), (3, 2), (4, 5), (4, 0), (2, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G62.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 4), (2, 5), (4, 0), (0, 3), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G63.txt: -------------------------------------------------------------------------------- 1 | (1, 3), (1, 5), (3, 0), (4, 5), (4, 2), (2, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G64.txt: -------------------------------------------------------------------------------- 1 | (1, 4), (1, 5), (4, 0), (5, 3), (2, 3), (2, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G65.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 3), (2, 4), (3, 0), (4, 5), (5, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G67.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 3), (2, 5), (3, 4), (0, 5), (0, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G68.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 5), (2, 4), (5, 0), (0, 3), (3, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G7.txt: -------------------------------------------------------------------------------- 1 | (1, 4), (1, 5), (4, 0), (5, 3), (2, 3), (2, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G8.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 3), (2, 0), (3, 4), (4, 5), (5, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d2_graphs/G9.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 4), (2, 5), (4, 3), (5, 0), (0, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G9.txt: -------------------------------------------------------------------------------- 1 | (0, 3), (1, 2), (1, 3), (1, 4), (2, 4), (2, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G4.txt: -------------------------------------------------------------------------------- 1 | (0, 4), (1, 3), (1, 5), (2, 5), (3, 4), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G5.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (0, 5), (1, 5), (2, 5), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G14.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (1, 2), (1, 4), (1, 5), (2, 3), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G15.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 4), (1, 3), (2, 3), (2, 4), (2, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G20.txt: -------------------------------------------------------------------------------- 1 | (0, 5), (1, 2), (1, 5), (2, 3), (3, 4), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G24.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (1, 3), (1, 4), (2, 3), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G26.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (1, 3), (1, 4), (1, 5), (2, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G29.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 4), (1, 2), (2, 4), (2, 5), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G31.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 5), (1, 5), (2, 3), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G32.txt: -------------------------------------------------------------------------------- 1 | (0, 4), (1, 3), (1, 5), (2, 3), (3, 4), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G33.txt: -------------------------------------------------------------------------------- 1 | (0, 5), (1, 2), (1, 3), (1, 4), (2, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G37.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 4), (0, 5), (1, 3), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G40.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (2, 3), (2, 5), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G10.txt: -------------------------------------------------------------------------------- 1 | (0, 4), (1, 5), (2, 3), (2, 5), (3, 4), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G19.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 4), (0, 5), (1, 3), (1, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G20.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 3), (0, 4), (1, 3), (2, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G21.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (1, 3), (1, 4), (1, 5), (2, 3), (2, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G22.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 3), (1, 3), (2, 3), (2, 4), (2, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G23.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 4), (0, 5), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G24.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 5), (1, 3), (2, 3), (2, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G25.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 4), (1, 3), (1, 5), (2, 3), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G30.txt: -------------------------------------------------------------------------------- 1 | (0, 3), (0, 4), (1, 3), (1, 4), (2, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G33.txt: -------------------------------------------------------------------------------- 1 | (0, 4), (0, 5), (1, 5), (2, 4), (2, 5), (3, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G37.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (1, 4), (1, 5), (2, 4), (3, 4), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G40.txt: -------------------------------------------------------------------------------- 1 | (0, 5), (1, 5), (2, 5), (3, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G11.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 3), (0, 4), (1, 2), (2, 3), (2, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G13.txt: -------------------------------------------------------------------------------- 1 | (0, 4), (1, 2), (1, 4), (2, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G24.txt: -------------------------------------------------------------------------------- 1 | (0, 4), (0, 5), (1, 3), (1, 4), (2, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G31.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (1, 3), (2, 3), (2, 4), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G45.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 4), (1, 5), (2, 4), (3, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G48.txt: -------------------------------------------------------------------------------- 1 | (0, 3), (0, 4), (1, 4), (2, 3), (2, 4), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G1.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 4), (1, 2), (1, 3), (1, 4), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G12.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 3), (0, 5), (1, 5), (3, 4), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G17.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (1, 2), (1, 3), (1, 4), (2, 3), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G27.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (0, 5), (2, 3), (2, 4), (2, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G30.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 5), (1, 4), (1, 5), (2, 3), (2, 5), (3, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G38.txt: -------------------------------------------------------------------------------- 1 | (0, 5), (1, 2), (1, 5), (2, 3), (2, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G39.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 3), (0, 5), (1, 2), (1, 4), (1, 5), (2, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G41.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 4), (1, 4), (1, 5), (3, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G47.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (0, 5), (1, 3), (2, 5), (3, 4), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G8.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (1, 3), (1, 4), (2, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G11.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (0, 4), (1, 3), (2, 3), (2, 4), (2, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G12.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (0, 4), (1, 3), (1, 5), (2, 4), (3, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G16.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 3), (1, 2), (2, 5), (3, 4), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G2.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 3), (1, 2), (1, 3), (2, 3), (3, 4), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G34.txt: -------------------------------------------------------------------------------- 1 | (0, 3), (1, 2), (1, 4), (2, 3), (2, 5), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G39.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (0, 4), (2, 3), (2, 4), (2, 5), (3, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G42.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (1, 2), (1, 5), (2, 3), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G45.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (1, 2), (1, 5), (2, 3), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G5.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (1, 5), (2, 4), (2, 5), (3, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G50.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (1, 3), (1, 4), (1, 5), (2, 3), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G16.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (1, 2), (2, 3), (2, 4), (2, 5), (3, 4), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G20.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (1, 2), (1, 3), (2, 4), (2, 5), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G29.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 5), (1, 2), (1, 5), (2, 3), (3, 4), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G36.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (0, 4), (1, 4), (2, 3), (3, 4), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G39.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 4), (0, 5), (1, 2), (1, 3), (2, 4), (3, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G40.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (1, 4), (1, 5), (2, 5), (3, 4), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G41.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (1, 4), (1, 5), (2, 3), (2, 5), (3, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G44.txt: -------------------------------------------------------------------------------- 1 | (0, 4), (1, 3), (1, 4), (1, 5), (2, 3), (2, 4), (2, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G10.txt: -------------------------------------------------------------------------------- 1 | (0, 3), (0, 4), (1, 7), (2, 5), (2, 6), (3, 5), (4, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G13.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (1, 6), (2, 3), (3, 6), (4, 5), (4, 6), (5, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G18.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 3), (1, 4), (1, 7), (3, 5), (4, 5), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G19.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (1, 6), (2, 5), (2, 7), (3, 4), (3, 6) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G22.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (1, 6), (3, 4), (4, 6), (5, 7), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G30.txt: -------------------------------------------------------------------------------- 1 | (0, 5), (0, 6), (1, 5), (2, 3), (2, 5), (4, 5), (5, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G34.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 3), (1, 7), (3, 5), (3, 7), (4, 5), (4, 6) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G35.txt: -------------------------------------------------------------------------------- 1 | (0, 5), (1, 2), (2, 7), (3, 7), (4, 6), (5, 6), (5, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G37.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 6), (1, 4), (2, 5), (2, 7), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G39.txt: -------------------------------------------------------------------------------- 1 | (0, 6), (1, 3), (1, 6), (1, 7), (2, 5), (3, 4), (5, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G7.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 4), (0, 7), (1, 4), (3, 5), (4, 5), (4, 6) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G12.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 5), (1, 2), (1, 3), (1, 4), (3, 7), (5, 6) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G2.txt: -------------------------------------------------------------------------------- 1 | (0, 7), (1, 5), (2, 7), (3, 7), (4, 7), (5, 7), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G22.txt: -------------------------------------------------------------------------------- 1 | (0, 3), (1, 7), (2, 4), (2, 6), (3, 7), (5, 7), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G27.txt: -------------------------------------------------------------------------------- 1 | (0, 5), (0, 6), (1, 3), (2, 4), (3, 4), (3, 5), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G38.txt: -------------------------------------------------------------------------------- 1 | (0, 3), (0, 5), (0, 6), (1, 3), (1, 7), (2, 5), (3, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G47.txt: -------------------------------------------------------------------------------- 1 | (0, 7), (1, 5), (1, 6), (2, 5), (2, 7), (3, 4), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G1.txt: -------------------------------------------------------------------------------- 1 | (5, 7), (5, 3), (7, 0), (0, 2), (1, 4), (1, 6), (4, 2), (6, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G3.txt: -------------------------------------------------------------------------------- 1 | (2, 6), (2, 5), (6, 3), (4, 5), (4, 1), (0, 7), (0, 3), (7, 1) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G5.txt: -------------------------------------------------------------------------------- 1 | (5, 6), (5, 7), (6, 0), (7, 1), (1, 4), (4, 2), (0, 3), (2, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G6.txt: -------------------------------------------------------------------------------- 1 | (4, 5), (4, 3), (5, 6), (6, 1), (0, 7), (0, 2), (7, 1), (2, 3) -------------------------------------------------------------------------------- /benchmark_graphs/test_graphs/G45.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (1, 2), (1, 4), (2, 3), (2, 5), (3, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/test_graphs/G8.txt: -------------------------------------------------------------------------------- 1 | (0, 3), (0, 4), (0, 7), (1, 5), (2, 3), (3, 6), (3, 7), (5, 7) -------------------------------------------------------------------------------- /cutqc/build: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/teaguetomesh/dqva-and-circuit-cutting/HEAD/cutqc/build -------------------------------------------------------------------------------- /cutqc/merge: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/teaguetomesh/dqva-and-circuit-cutting/HEAD/cutqc/merge -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G28.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 3), (0, 4), (1, 2), (1, 4), (2, 3), (3, 4), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p20_graphs/G45.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (1, 2), (1, 4), (2, 3), (2, 5), (3, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G1.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 3), (0, 5), (1, 4), (1, 5), (2, 5), (3, 4), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G13.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (1, 2), (1, 3), (1, 5), (2, 3), (3, 4), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G14.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 3), (0, 4), (1, 2), (1, 4), (1, 5), (2, 3), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G3.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (1, 2), (1, 3), (1, 5), (2, 4), (3, 4), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G32.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (0, 5), (1, 4), (1, 5), (2, 4), (2, 5), (3, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G38.txt: -------------------------------------------------------------------------------- 1 | (0, 4), (0, 5), (1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G41.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 3), (1, 4), (2, 3), (2, 4), (3, 4), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G46.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 3), (0, 4), (0, 5), (1, 3), (2, 4), (3, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G6.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (1, 2), (1, 3), (1, 4), (1, 5), (2, 3), (2, 4), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G7.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 5), (1, 2), (1, 5), (2, 3), (2, 4), (2, 5), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G9.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 3), (1, 3), (2, 4), (2, 5), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G1.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 3), (0, 4), (1, 5), (2, 3), (3, 4), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G14.txt: -------------------------------------------------------------------------------- 1 | (0, 3), (0, 4), (0, 5), (1, 2), (1, 3), (1, 4), (2, 4), (3, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G18.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (0, 5), (1, 2), (1, 4), (1, 5), (2, 3), (3, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G23.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 4), (1, 4), (2, 3), (2, 4), (2, 5), (3, 4), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G27.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (0, 4), (2, 4), (2, 5), (3, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G3.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 3), (0, 4), (0, 5), (1, 4), (2, 4), (3, 4), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G42.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 3), (0, 4), (1, 3), (1, 4), (1, 5), (2, 4), (3, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G43.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 5), (1, 4), (2, 3), (2, 4), (3, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G50.txt: -------------------------------------------------------------------------------- 1 | (0, 4), (0, 5), (1, 2), (1, 3), (2, 3), (3, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G6.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 3), (0, 4), (0, 5), (1, 2), (1, 5), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G8.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (1, 2), (1, 4), (2, 4), (2, 5), (3, 4), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G10.txt: -------------------------------------------------------------------------------- 1 | (2, 7), (2, 3), (7, 0), (4, 6), (4, 0), (6, 1), (1, 5), (5, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G11.txt: -------------------------------------------------------------------------------- 1 | (2, 6), (2, 5), (6, 3), (1, 4), (1, 7), (4, 0), (0, 5), (3, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G12.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 6), (2, 5), (4, 6), (4, 0), (0, 7), (7, 3), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G13.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 7), (1, 5), (4, 7), (4, 3), (2, 6), (2, 3), (6, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G14.txt: -------------------------------------------------------------------------------- 1 | (1, 3), (1, 7), (3, 2), (4, 6), (4, 5), (6, 0), (5, 2), (0, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G15.txt: -------------------------------------------------------------------------------- 1 | (1, 3), (1, 6), (3, 2), (5, 6), (5, 7), (7, 0), (0, 4), (2, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G16.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 4), (2, 0), (5, 6), (5, 4), (6, 3), (0, 7), (7, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G17.txt: -------------------------------------------------------------------------------- 1 | (6, 7), (6, 3), (7, 1), (4, 5), (4, 2), (5, 1), (3, 0), (2, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G18.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 0), (2, 7), (0, 4), (7, 6), (6, 3), (4, 5), (5, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G19.txt: -------------------------------------------------------------------------------- 1 | (1, 3), (1, 5), (3, 7), (6, 7), (6, 2), (2, 4), (5, 0), (0, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G23.txt: -------------------------------------------------------------------------------- 1 | (4, 7), (4, 2), (7, 5), (5, 1), (1, 6), (0, 6), (0, 3), (2, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G26.txt: -------------------------------------------------------------------------------- 1 | (5, 6), (5, 2), (6, 1), (1, 7), (0, 4), (0, 2), (4, 3), (7, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G28.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 5), (2, 7), (7, 0), (4, 6), (4, 3), (6, 5), (0, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G34.txt: -------------------------------------------------------------------------------- 1 | (4, 7), (4, 2), (7, 5), (1, 3), (1, 6), (3, 5), (0, 6), (0, 2) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G35.txt: -------------------------------------------------------------------------------- 1 | (2, 7), (2, 6), (7, 4), (0, 1), (0, 6), (1, 3), (4, 5), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G37.txt: -------------------------------------------------------------------------------- 1 | (2, 7), (2, 6), (7, 1), (6, 3), (1, 5), (5, 0), (0, 4), (3, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G41.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 7), (1, 6), (4, 7), (4, 3), (2, 6), (2, 5), (5, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G42.txt: -------------------------------------------------------------------------------- 1 | (2, 6), (2, 5), (6, 4), (4, 1), (1, 7), (5, 0), (0, 3), (7, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G43.txt: -------------------------------------------------------------------------------- 1 | (2, 7), (2, 1), (7, 3), (1, 6), (4, 5), (4, 0), (5, 3), (0, 6) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G44.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (1, 7), (6, 7), (6, 5), (5, 3), (2, 3), (2, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G46.txt: -------------------------------------------------------------------------------- 1 | (2, 6), (2, 3), (6, 1), (4, 5), (4, 0), (5, 1), (0, 7), (7, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G47.txt: -------------------------------------------------------------------------------- 1 | (2, 6), (2, 5), (6, 0), (1, 4), (1, 7), (4, 0), (3, 7), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G48.txt: -------------------------------------------------------------------------------- 1 | (4, 7), (4, 2), (7, 3), (1, 3), (1, 5), (5, 6), (6, 0), (0, 2) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G52.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 0), (2, 4), (0, 3), (6, 7), (6, 5), (7, 3), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G53.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 5), (2, 0), (6, 7), (6, 4), (7, 5), (4, 3), (0, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G57.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 5), (2, 7), (7, 0), (4, 5), (4, 3), (0, 6), (6, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G58.txt: -------------------------------------------------------------------------------- 1 | (2, 7), (2, 3), (7, 0), (4, 6), (4, 0), (6, 1), (1, 5), (5, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G59.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 0), (2, 7), (0, 4), (7, 5), (4, 6), (6, 3), (5, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G60.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (1, 6), (2, 7), (2, 3), (7, 5), (5, 6), (3, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G61.txt: -------------------------------------------------------------------------------- 1 | (4, 6), (4, 3), (6, 1), (5, 7), (5, 1), (7, 0), (0, 2), (2, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G63.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 6), (1, 4), (2, 7), (2, 3), (7, 5), (4, 5), (6, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G66.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 4), (2, 3), (5, 6), (5, 7), (6, 0), (7, 3), (4, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G69.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (1, 2), (2, 5), (4, 7), (7, 3), (5, 6), (6, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G70.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 7), (1, 3), (3, 2), (2, 6), (6, 4), (4, 5), (5, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G71.txt: -------------------------------------------------------------------------------- 1 | (4, 6), (4, 0), (6, 5), (5, 1), (1, 7), (2, 3), (2, 0), (3, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G74.txt: -------------------------------------------------------------------------------- 1 | (2, 7), (2, 5), (7, 1), (1, 3), (3, 4), (5, 6), (6, 0), (0, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G75.txt: -------------------------------------------------------------------------------- 1 | (6, 7), (6, 3), (7, 1), (1, 4), (4, 2), (2, 0), (0, 5), (5, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G77.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 3), (2, 0), (4, 7), (4, 5), (7, 6), (3, 5), (6, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G79.txt: -------------------------------------------------------------------------------- 1 | (2, 6), (2, 0), (6, 1), (5, 7), (5, 1), (7, 3), (0, 4), (4, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G81.txt: -------------------------------------------------------------------------------- 1 | (1, 3), (1, 4), (3, 6), (6, 7), (7, 0), (4, 2), (0, 5), (5, 2) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G84.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (1, 4), (6, 7), (6, 3), (7, 5), (4, 2), (2, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G85.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (1, 6), (4, 6), (4, 2), (5, 7), (5, 2), (7, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G88.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 4), (2, 3), (4, 7), (7, 0), (5, 6), (5, 3), (6, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G89.txt: -------------------------------------------------------------------------------- 1 | (1, 3), (1, 5), (3, 4), (6, 7), (6, 2), (7, 0), (2, 4), (0, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G90.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 7), (2, 3), (4, 7), (4, 5), (5, 0), (0, 6), (6, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d2_graphs/G92.txt: -------------------------------------------------------------------------------- 1 | (4, 7), (4, 2), (7, 6), (1, 3), (1, 6), (3, 0), (2, 5), (5, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G1.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 5), (0, 7), (1, 6), (2, 3), (2, 7), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G25.txt: -------------------------------------------------------------------------------- 1 | (0, 7), (1, 2), (2, 5), (2, 6), (2, 7), (3, 4), (4, 7), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G27.txt: -------------------------------------------------------------------------------- 1 | (0, 3), (1, 4), (2, 3), (2, 5), (3, 4), (4, 6), (5, 7), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G28.txt: -------------------------------------------------------------------------------- 1 | (0, 7), (1, 6), (2, 6), (3, 5), (4, 6), (4, 7), (5, 7), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G29.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (1, 7), (2, 4), (2, 7), (4, 7), (5, 6), (5, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G32.txt: -------------------------------------------------------------------------------- 1 | (0, 6), (1, 4), (1, 6), (2, 4), (2, 5), (3, 4), (4, 6), (5, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G41.txt: -------------------------------------------------------------------------------- 1 | (0, 3), (1, 5), (1, 6), (1, 7), (2, 3), (2, 7), (3, 6), (4, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G42.txt: -------------------------------------------------------------------------------- 1 | (0, 4), (0, 5), (0, 6), (1, 2), (1, 3), (2, 5), (2, 6), (5, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G43.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (0, 5), (1, 6), (1, 7), (2, 4), (2, 7), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G44.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 6), (0, 7), (2, 7), (3, 7), (4, 6), (5, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G45.txt: -------------------------------------------------------------------------------- 1 | (0, 6), (1, 3), (2, 6), (3, 6), (4, 5), (4, 6), (5, 6), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G46.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 7), (1, 5), (2, 6), (3, 6), (3, 7), (4, 5), (4, 6) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G48.txt: -------------------------------------------------------------------------------- 1 | (0, 3), (0, 6), (0, 7), (1, 4), (2, 3), (4, 6), (5, 6), (5, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G8.txt: -------------------------------------------------------------------------------- 1 | (0, 3), (0, 4), (0, 7), (1, 5), (2, 3), (3, 6), (3, 7), (5, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G9.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (1, 4), (2, 6), (3, 5), (3, 6), (4, 6), (4, 7), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G13.txt: -------------------------------------------------------------------------------- 1 | (0, 4), (0, 7), (1, 2), (1, 7), (3, 5), (4, 5), (4, 6), (5, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G16.txt: -------------------------------------------------------------------------------- 1 | (0, 5), (1, 3), (1, 5), (1, 7), (2, 4), (2, 6), (3, 4), (4, 6) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G18.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 6), (0, 7), (1, 3), (3, 4), (3, 7), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G3.txt: -------------------------------------------------------------------------------- 1 | (0, 3), (0, 7), (1, 2), (1, 5), (1, 7), (2, 4), (2, 5), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G48.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 4), (0, 6), (2, 3), (2, 4), (3, 5), (5, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G6.txt: -------------------------------------------------------------------------------- 1 | (0, 5), (1, 4), (2, 3), (2, 6), (2, 7), (4, 5), (5, 6), (5, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G7.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (1, 6), (2, 4), (2, 5), (2, 7), (3, 4), (5, 6), (5, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G1.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 3), (1, 3), (2, 4), (2, 8), (4, 5), (4, 7), (4, 9), (6, 8) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G1.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (0, 2), (1, 4), (1, 5), (4, 3), (5, 2), (5, 3), (2, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G10.txt: -------------------------------------------------------------------------------- 1 | (1, 3), (1, 4), (1, 5), (3, 2), (3, 4), (4, 0), (5, 0), (5, 2), (0, 2) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G11.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 0), (1, 4), (2, 3), (2, 5), (0, 5), (0, 4), (4, 3), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G12.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 5), (1, 3), (1, 4), (3, 2), (3, 5), (4, 5), (4, 2) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G13.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (0, 4), (1, 3), (1, 5), (3, 2), (3, 4), (5, 2), (2, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G14.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (0, 2), (1, 3), (1, 5), (3, 2), (3, 5), (4, 5), (4, 2) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G15.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (0, 2), (1, 4), (1, 5), (4, 2), (4, 3), (5, 3), (2, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G16.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 0), (1, 5), (2, 3), (2, 4), (0, 4), (0, 3), (4, 5), (5, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G17.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 0), (1, 3), (2, 5), (2, 4), (0, 4), (0, 3), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G18.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 0), (1, 4), (2, 5), (2, 3), (0, 4), (0, 3), (4, 5), (5, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G19.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (0, 2), (1, 3), (1, 5), (3, 4), (4, 5), (4, 2), (5, 2) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G2.txt: -------------------------------------------------------------------------------- 1 | (1, 3), (1, 4), (1, 5), (3, 2), (3, 0), (4, 0), (4, 2), (5, 2), (5, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G20.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 3), (1, 4), (1, 5), (4, 5), (4, 3), (5, 2), (2, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G21.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 0), (1, 3), (2, 5), (2, 4), (0, 5), (0, 4), (3, 4), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G22.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 4), (1, 5), (2, 3), (2, 0), (4, 0), (4, 3), (5, 0), (5, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G23.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 3), (1, 5), (2, 3), (2, 4), (3, 0), (4, 5), (4, 0), (5, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G24.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 3), (1, 5), (2, 5), (2, 0), (3, 0), (3, 4), (4, 5), (4, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G25.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 0), (1, 5), (2, 3), (2, 4), (0, 5), (0, 3), (4, 5), (4, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G26.txt: -------------------------------------------------------------------------------- 1 | (1, 3), (1, 4), (1, 5), (3, 2), (3, 4), (4, 0), (5, 0), (5, 2), (0, 2) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G27.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (0, 2), (1, 4), (1, 5), (4, 3), (5, 2), (5, 3), (2, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G28.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (0, 3), (1, 2), (1, 3), (2, 5), (2, 4), (3, 4), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G29.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 0), (1, 3), (2, 4), (2, 0), (0, 5), (3, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G3.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (0, 3), (1, 2), (1, 4), (2, 3), (2, 5), (4, 5), (4, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G30.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (0, 4), (1, 3), (1, 4), (3, 2), (3, 5), (4, 2), (5, 2) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G31.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 3), (1, 4), (2, 5), (2, 4), (3, 0), (3, 5), (4, 0), (0, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G32.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 3), (1, 4), (2, 5), (2, 4), (3, 5), (3, 0), (5, 0), (4, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G33.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (0, 4), (1, 2), (1, 3), (2, 3), (2, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G34.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 4), (1, 5), (2, 5), (2, 0), (4, 0), (4, 3), (0, 3), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G35.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (0, 2), (1, 3), (1, 5), (3, 2), (3, 4), (4, 5), (4, 2) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G36.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 4), (1, 5), (2, 3), (2, 0), (4, 0), (4, 3), (5, 0), (5, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G37.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (0, 2), (1, 3), (1, 5), (3, 2), (3, 4), (4, 5), (5, 2) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G38.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (0, 2), (1, 3), (1, 5), (3, 4), (4, 5), (4, 2), (5, 2) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G39.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 4), (1, 5), (2, 3), (2, 0), (4, 5), (4, 0), (5, 3), (3, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G4.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (0, 2), (1, 3), (1, 5), (3, 2), (3, 4), (4, 5), (4, 2) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G40.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (0, 2), (1, 3), (1, 4), (3, 2), (3, 5), (4, 5), (5, 2) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G41.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (0, 3), (1, 2), (1, 5), (2, 5), (2, 3), (4, 5), (4, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G42.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 0), (1, 5), (2, 5), (2, 3), (0, 4), (0, 3), (4, 5), (4, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G43.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (0, 3), (1, 2), (1, 5), (2, 3), (2, 5), (4, 5), (4, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G44.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 3), (1, 4), (2, 0), (2, 4), (3, 0), (3, 5), (4, 5), (5, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G45.txt: -------------------------------------------------------------------------------- 1 | (1, 3), (1, 4), (1, 5), (3, 0), (3, 5), (0, 2), (0, 4), (2, 5), (2, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G46.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 0), (1, 3), (2, 3), (2, 5), (0, 5), (0, 4), (3, 4), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G47.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (0, 2), (1, 4), (1, 5), (4, 3), (5, 2), (5, 3), (2, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G48.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (0, 4), (1, 3), (1, 5), (3, 2), (3, 4), (5, 2), (2, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G49.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (0, 2), (1, 3), (1, 5), (3, 2), (3, 5), (4, 5), (4, 2) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G5.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (0, 3), (1, 2), (1, 5), (2, 5), (2, 3), (4, 5), (4, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G50.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 4), (1, 5), (2, 3), (2, 4), (4, 0), (5, 0), (5, 3), (0, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G6.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (0, 3), (1, 3), (1, 4), (3, 2), (4, 5), (4, 2), (5, 2) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G7.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (0, 3), (1, 2), (1, 4), (2, 5), (2, 3), (4, 5), (4, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G8.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 3), (1, 4), (2, 5), (2, 0), (3, 0), (3, 5), (4, 5), (4, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d3_graphs/G9.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (0, 2), (1, 3), (1, 4), (3, 2), (3, 5), (4, 5), (4, 2) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G35.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 3), (0, 4), (1, 3), (1, 4), (1, 5), (3, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G15.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 3), (0, 4), (1, 2), (1, 4), (1, 5), (2, 3), (2, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G17.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 3), (0, 5), (1, 3), (1, 4), (1, 5), (2, 5), (3, 4), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G2.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 4), (1, 3), (1, 4), (1, 5), (2, 3), (2, 5), (3, 4), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G22.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (0, 5), (1, 4), (1, 5), (2, 3), (2, 5), (3, 4), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G26.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (0, 4), (0, 5), (1, 2), (1, 3), (1, 4), (2, 3), (3, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G33.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (0, 4), (1, 4), (2, 3), (2, 4), (3, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G35.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 4), (1, 3), (1, 4), (2, 3), (2, 4), (2, 5), (3, 4), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G38.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 4), (0, 5), (1, 2), (1, 4), (2, 4), (3, 4), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G46.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (0, 5), (1, 2), (1, 3), (1, 4), (2, 4), (3, 4), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G47.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (1, 2), (1, 3), (1, 5), (2, 3), (2, 5), (3, 4), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G7.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 3), (0, 4), (1, 3), (2, 4), (3, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G9.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (0, 4), (0, 5), (1, 3), (1, 5), (2, 3), (3, 4), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G6.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (1, 2), (1, 3), (1, 4), (1, 5), (2, 5), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G11.txt: -------------------------------------------------------------------------------- 1 | (0, 5), (0, 6), (0, 7), (1, 2), (1, 3), (1, 5), (1, 7), (2, 4), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G12.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 3), (0, 5), (1, 4), (1, 5), (1, 7), (3, 5), (4, 6), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G15.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (0, 5), (0, 6), (1, 4), (2, 7), (3, 6), (5, 6), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G16.txt: -------------------------------------------------------------------------------- 1 | (0, 5), (1, 2), (1, 3), (1, 6), (2, 4), (2, 5), (3, 5), (4, 5), (5, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G17.txt: -------------------------------------------------------------------------------- 1 | (0, 3), (0, 4), (0, 5), (1, 2), (2, 5), (3, 5), (4, 6), (5, 6), (5, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G2.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 5), (1, 4), (2, 3), (2, 7), (3, 4), (3, 5), (4, 5), (4, 6) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G20.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 7), (1, 6), (2, 6), (2, 7), (3, 5), (3, 6), (4, 7), (5, 6) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G21.txt: -------------------------------------------------------------------------------- 1 | (0, 6), (1, 2), (1, 4), (1, 5), (1, 7), (2, 3), (3, 4), (3, 5), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G23.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (0, 4), (0, 6), (2, 5), (2, 6), (3, 6), (4, 6), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G24.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 3), (0, 4), (1, 5), (2, 5), (3, 4), (3, 6), (4, 6), (5, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G3.txt: -------------------------------------------------------------------------------- 1 | (0, 3), (1, 3), (1, 4), (1, 6), (2, 4), (2, 5), (2, 7), (3, 7), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G31.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (0, 7), (1, 2), (1, 3), (3, 4), (3, 6), (3, 7), (5, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G33.txt: -------------------------------------------------------------------------------- 1 | (0, 6), (1, 2), (1, 7), (2, 3), (2, 4), (2, 7), (3, 7), (4, 6), (5, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G47.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 4), (0, 5), (0, 6), (1, 3), (1, 5), (2, 4), (3, 7), (4, 6) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G5.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 4), (1, 2), (1, 3), (1, 5), (2, 3), (2, 6), (2, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G50.txt: -------------------------------------------------------------------------------- 1 | (0, 4), (0, 5), (1, 2), (1, 5), (2, 4), (2, 6), (2, 7), (3, 6), (5, 6) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G6.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (0, 6), (1, 6), (2, 4), (2, 5), (2, 7), (3, 6), (5, 6) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G11.txt: -------------------------------------------------------------------------------- 1 | (0, 4), (0, 7), (1, 5), (2, 4), (3, 4), (3, 5), (3, 7), (4, 6), (4, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G14.txt: -------------------------------------------------------------------------------- 1 | (0, 4), (0, 5), (1, 2), (1, 5), (1, 6), (2, 4), (2, 7), (3, 6), (5, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G19.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 3), (1, 2), (1, 6), (2, 5), (2, 6), (3, 4), (4, 5), (5, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G20.txt: -------------------------------------------------------------------------------- 1 | (0, 3), (0, 5), (0, 7), (1, 5), (2, 5), (3, 4), (4, 5), (5, 6), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G21.txt: -------------------------------------------------------------------------------- 1 | (0, 7), (1, 2), (1, 3), (1, 4), (1, 5), (2, 7), (3, 7), (4, 6), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G26.txt: -------------------------------------------------------------------------------- 1 | (0, 6), (1, 4), (2, 3), (2, 7), (3, 7), (4, 5), (4, 6), (4, 7), (5, 6) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G32.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 4), (0, 6), (1, 6), (3, 5), (3, 6), (3, 7), (4, 5), (4, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G35.txt: -------------------------------------------------------------------------------- 1 | (0, 6), (1, 2), (1, 5), (1, 6), (2, 5), (2, 6), (3, 4), (3, 6), (4, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G41.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 5), (0, 6), (1, 7), (2, 4), (2, 6), (3, 5), (4, 5), (5, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G43.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 6), (0, 7), (1, 3), (1, 4), (2, 5), (4, 6), (4, 7), (5, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G45.txt: -------------------------------------------------------------------------------- 1 | (0, 4), (0, 5), (0, 6), (0, 7), (1, 6), (2, 3), (2, 7), (5, 7), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G50.txt: -------------------------------------------------------------------------------- 1 | (0, 5), (1, 2), (1, 3), (1, 5), (2, 3), (2, 4), (2, 5), (3, 7), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p50_graphs/G11.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 6), (0, 7), (1, 3), (2, 5), (4, 5), (4, 6), (4, 7), (5, 6) -------------------------------------------------------------------------------- /.vscode/settings.json: -------------------------------------------------------------------------------- 1 | { 2 | "python.pythonPath": "/Users/weitang/opt/anaconda3/envs/qenv/bin/python" 3 | } -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G10.txt: -------------------------------------------------------------------------------- 1 | (0, 3), (1, 2), (1, 4), (1, 5), (2, 6), (2, 7), (2, 8), (3, 7), (3, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G26.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (1, 7), (2, 6), (3, 4), (3, 6), (3, 8), (4, 9), (5, 9), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G46.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (1, 5), (1, 7), (2, 8), (3, 7), (3, 8), (4, 7), (5, 6), (7, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p30_graphs/G23.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (0, 5), (1, 7), (2, 4), (3, 6), (6, 9), (7, 9), (8, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p30_graphs/G29.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 9), (1, 3), (2, 8), (3, 7), (4, 6), (5, 9), (6, 7), (8, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G100.txt: -------------------------------------------------------------------------------- 1 | (4, 7), (4, 9), (7, 0), (9, 8), (5, 6), (5, 1), (6, 3), (0, 2), (8, 1), (2, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G17.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (1, 3), (6, 9), (6, 2), (9, 4), (4, 7), (7, 8), (3, 5), (8, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G18.txt: -------------------------------------------------------------------------------- 1 | (2, 7), (2, 1), (7, 0), (5, 9), (5, 8), (9, 6), (6, 4), (1, 3), (3, 4), (0, 8) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G20.txt: -------------------------------------------------------------------------------- 1 | (2, 7), (2, 3), (7, 4), (4, 1), (6, 8), (6, 5), (8, 9), (5, 0), (1, 9), (3, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G24.txt: -------------------------------------------------------------------------------- 1 | (2, 6), (2, 4), (6, 1), (4, 8), (8, 5), (5, 7), (7, 0), (0, 3), (3, 9), (9, 1) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G28.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 8), (1, 3), (5, 9), (5, 4), (9, 7), (3, 2), (2, 6), (6, 4), (8, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G3.txt: -------------------------------------------------------------------------------- 1 | (4, 7), (4, 5), (7, 3), (2, 6), (2, 3), (6, 8), (8, 0), (5, 1), (1, 9), (9, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G30.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 7), (2, 3), (4, 9), (4, 5), (9, 7), (5, 6), (6, 0), (3, 8), (8, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G31.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (1, 8), (6, 9), (6, 5), (9, 2), (2, 4), (5, 7), (7, 3), (3, 8) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G32.txt: -------------------------------------------------------------------------------- 1 | (5, 9), (5, 0), (9, 7), (1, 3), (1, 8), (3, 2), (2, 6), (6, 4), (4, 0), (8, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G33.txt: -------------------------------------------------------------------------------- 1 | (1, 3), (1, 4), (3, 0), (6, 7), (6, 5), (7, 9), (5, 8), (2, 8), (2, 4), (0, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G34.txt: -------------------------------------------------------------------------------- 1 | (2, 7), (2, 0), (7, 6), (5, 9), (5, 6), (9, 8), (0, 1), (1, 3), (3, 4), (4, 8) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G36.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (1, 8), (5, 9), (5, 6), (9, 7), (2, 7), (2, 3), (4, 6), (3, 8) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G40.txt: -------------------------------------------------------------------------------- 1 | (4, 7), (4, 9), (7, 0), (6, 9), (6, 1), (1, 3), (3, 5), (2, 8), (2, 0), (8, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G41.txt: -------------------------------------------------------------------------------- 1 | (5, 9), (5, 4), (9, 3), (6, 8), (6, 1), (8, 3), (4, 2), (0, 7), (0, 2), (7, 1) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G45.txt: -------------------------------------------------------------------------------- 1 | (5, 9), (5, 2), (9, 6), (6, 4), (1, 3), (1, 8), (3, 0), (4, 7), (7, 0), (2, 8) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G47.txt: -------------------------------------------------------------------------------- 1 | (2, 7), (2, 1), (7, 3), (5, 9), (5, 8), (9, 0), (1, 4), (6, 8), (6, 3), (4, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G48.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 7), (1, 5), (2, 6), (2, 5), (6, 4), (4, 3), (7, 8), (8, 9), (9, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G49.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 6), (2, 3), (4, 9), (4, 5), (9, 0), (6, 8), (8, 5), (0, 7), (7, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G51.txt: -------------------------------------------------------------------------------- 1 | (2, 6), (2, 3), (6, 8), (8, 5), (4, 5), (4, 1), (0, 7), (0, 9), (7, 1), (3, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G53.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (1, 4), (2, 7), (2, 3), (7, 9), (4, 9), (6, 8), (6, 5), (8, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G57.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 6), (1, 2), (2, 5), (7, 8), (7, 9), (8, 6), (4, 5), (4, 3), (3, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G58.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 7), (1, 6), (5, 9), (5, 3), (9, 7), (3, 8), (2, 6), (2, 4), (4, 8) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G59.txt: -------------------------------------------------------------------------------- 1 | (2, 6), (2, 5), (6, 3), (4, 5), (4, 1), (0, 7), (0, 9), (7, 1), (8, 9), (8, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G60.txt: -------------------------------------------------------------------------------- 1 | (4, 7), (4, 3), (7, 0), (5, 6), (5, 2), (6, 1), (0, 2), (3, 8), (8, 9), (9, 1) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G62.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 7), (1, 5), (4, 7), (4, 6), (6, 9), (9, 2), (2, 3), (3, 8), (8, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G65.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 4), (2, 8), (6, 7), (6, 5), (7, 3), (4, 5), (8, 9), (9, 0), (0, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G66.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (1, 8), (6, 7), (6, 5), (7, 3), (4, 9), (4, 2), (9, 8), (2, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G67.txt: -------------------------------------------------------------------------------- 1 | (2, 7), (2, 6), (7, 0), (6, 3), (4, 8), (4, 3), (8, 9), (0, 5), (9, 1), (1, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G69.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 8), (2, 0), (4, 7), (4, 5), (7, 9), (6, 9), (6, 3), (5, 8), (3, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G71.txt: -------------------------------------------------------------------------------- 1 | (6, 7), (6, 5), (7, 9), (5, 2), (1, 4), (1, 8), (4, 0), (3, 8), (3, 2), (0, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G72.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (1, 9), (4, 7), (7, 5), (5, 6), (6, 3), (2, 8), (2, 3), (8, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G76.txt: -------------------------------------------------------------------------------- 1 | (5, 9), (5, 2), (9, 7), (2, 6), (6, 1), (1, 4), (4, 0), (3, 8), (3, 7), (8, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G79.txt: -------------------------------------------------------------------------------- 1 | (4, 8), (4, 2), (8, 5), (5, 6), (6, 0), (0, 9), (2, 3), (3, 7), (1, 9), (1, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G8.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (1, 8), (6, 7), (6, 5), (7, 3), (5, 2), (8, 9), (9, 3), (4, 2) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G81.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (1, 3), (5, 9), (9, 2), (4, 7), (4, 6), (7, 8), (3, 6), (2, 8) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G82.txt: -------------------------------------------------------------------------------- 1 | (6, 7), (6, 0), (7, 3), (2, 8), (2, 5), (8, 9), (1, 4), (1, 9), (4, 0), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G84.txt: -------------------------------------------------------------------------------- 1 | (2, 6), (2, 8), (6, 7), (7, 3), (4, 8), (4, 1), (1, 5), (5, 0), (3, 9), (9, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G85.txt: -------------------------------------------------------------------------------- 1 | (6, 7), (6, 3), (7, 0), (2, 9), (2, 4), (9, 3), (1, 4), (1, 5), (0, 8), (5, 8) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G86.txt: -------------------------------------------------------------------------------- 1 | (5, 6), (5, 2), (6, 0), (1, 4), (1, 7), (4, 2), (8, 9), (8, 7), (9, 3), (0, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G9.txt: -------------------------------------------------------------------------------- 1 | (6, 9), (6, 0), (9, 2), (2, 5), (4, 8), (4, 3), (8, 0), (1, 5), (1, 7), (7, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G90.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (1, 9), (6, 9), (6, 4), (4, 2), (2, 8), (8, 5), (5, 7), (7, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G92.txt: -------------------------------------------------------------------------------- 1 | (5, 9), (5, 2), (9, 4), (4, 7), (7, 0), (1, 3), (1, 8), (3, 6), (2, 6), (0, 8) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G98.txt: -------------------------------------------------------------------------------- 1 | (6, 9), (6, 4), (9, 0), (4, 1), (1, 8), (0, 7), (7, 3), (8, 5), (2, 3), (2, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d2_graphs/G99.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 7), (1, 9), (5, 9), (5, 6), (4, 7), (4, 3), (2, 6), (2, 8), (8, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G14.txt: -------------------------------------------------------------------------------- 1 | (0, 7), (1, 2), (1, 4), (1, 8), (2, 5), (2, 6), (2, 7), (3, 8), (4, 6), (4, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G17.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (0, 6), (1, 3), (2, 3), (2, 4), (2, 9), (3, 8), (4, 7), (6, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G2.txt: -------------------------------------------------------------------------------- 1 | (0, 5), (0, 6), (1, 2), (2, 4), (2, 7), (2, 9), (3, 6), (3, 9), (5, 9), (8, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G23.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 3), (1, 3), (1, 4), (1, 9), (2, 6), (2, 8), (4, 8), (5, 8), (7, 8) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G24.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (1, 3), (1, 8), (2, 5), (2, 6), (2, 7), (2, 9), (3, 4), (4, 9), (5, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G29.txt: -------------------------------------------------------------------------------- 1 | (0, 3), (0, 6), (1, 5), (2, 3), (2, 9), (3, 9), (4, 8), (5, 8), (5, 9), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G4.txt: -------------------------------------------------------------------------------- 1 | (0, 4), (0, 8), (1, 2), (1, 7), (2, 4), (2, 6), (3, 7), (3, 9), (4, 5), (7, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G47.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (1, 3), (1, 7), (2, 3), (3, 6), (3, 8), (4, 7), (5, 6), (6, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p30_graphs/G16.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (0, 6), (0, 7), (1, 9), (2, 4), (4, 9), (5, 8), (6, 7), (8, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p30_graphs/G28.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 4), (1, 2), (1, 3), (1, 4), (1, 5), (2, 3), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G10.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 3), (0, 4), (0, 5), (1, 3), (1, 4), (1, 5), (2, 5), (3, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G12.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (0, 4), (0, 5), (1, 2), (1, 3), (1, 4), (1, 5), (2, 4), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G19.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (0, 5), (1, 2), (1, 4), (1, 5), (2, 3), (2, 5), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G21.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 3), (0, 4), (0, 5), (1, 2), (1, 3), (1, 4), (2, 3), (2, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G25.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 4), (0, 5), (1, 2), (1, 3), (1, 4), (1, 5), (2, 3), (2, 4), (2, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G28.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 5), (1, 2), (1, 3), (1, 4), (1, 5), (2, 3), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G32.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (0, 4), (1, 2), (1, 3), (1, 4), (1, 5), (2, 3), (3, 4), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p50_graphs/G37.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (0, 4), (0, 5), (1, 2), (1, 4), (2, 4), (2, 5), (3, 4), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G1.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (0, 5), (1, 2), (1, 3), (2, 4), (2, 5), (3, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G13.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 3), (0, 4), (0, 5), (1, 2), (1, 3), (1, 4), (2, 4), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G31.txt: -------------------------------------------------------------------------------- 1 | (0, 3), (0, 5), (1, 3), (1, 4), (1, 5), (2, 3), (2, 4), (2, 5), (3, 4), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G39.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 3), (0, 5), (1, 2), (1, 3), (1, 5), (2, 3), (2, 4), (2, 5), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G40.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (0, 4), (0, 5), (1, 2), (1, 3), (1, 5), (2, 3), (2, 5), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G49.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 3), (0, 5), (1, 3), (1, 4), (1, 5), (2, 3), (2, 4), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G14.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (1, 6), (2, 3), (2, 4), (2, 5), (2, 7), (3, 6), (4, 5), (4, 6), (5, 6) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G26.txt: -------------------------------------------------------------------------------- 1 | (0, 4), (0, 5), (1, 2), (1, 3), (2, 5), (2, 7), (4, 5), (4, 7), (5, 6), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G38.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (1, 5), (1, 6), (2, 4), (2, 5), (2, 7), (3, 4), (4, 6), (5, 7), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G4.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (1, 2), (1, 6), (2, 4), (2, 5), (3, 7), (4, 7), (5, 7), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G40.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 5), (1, 2), (1, 4), (1, 5), (1, 6), (3, 5), (4, 7), (5, 6), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G10.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 7), (1, 2), (2, 3), (2, 5), (2, 7), (3, 4), (3, 5), (4, 5), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G15.txt: -------------------------------------------------------------------------------- 1 | (0, 7), (1, 6), (2, 4), (2, 5), (2, 6), (3, 4), (3, 5), (4, 6), (5, 6), (5, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G29.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 3), (0, 7), (1, 2), (1, 3), (1, 4), (1, 5), (3, 5), (3, 7), (4, 6) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G31.txt: -------------------------------------------------------------------------------- 1 | (0, 4), (0, 6), (1, 6), (2, 4), (2, 6), (3, 4), (3, 5), (3, 6), (3, 7), (5, 6) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G34.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 5), (1, 4), (1, 6), (1, 7), (2, 3), (3, 4), (3, 5), (3, 7), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G39.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 5), (0, 6), (1, 3), (1, 6), (1, 7), (3, 7), (4, 6), (5, 6), (5, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G42.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 4), (0, 5), (1, 4), (1, 5), (2, 5), (3, 4), (4, 7), (5, 6) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G5.txt: -------------------------------------------------------------------------------- 1 | (0, 5), (0, 7), (1, 2), (1, 5), (1, 7), (2, 4), (2, 5), (2, 6), (3, 4), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G8.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (0, 5), (0, 6), (1, 2), (1, 4), (2, 7), (3, 5), (3, 7), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G4.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 4), (0, 5), (1, 2), (1, 3), (1, 4), (2, 3), (2, 5), (3, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G1.txt: -------------------------------------------------------------------------------- 1 | (0, 3), (0, 7), (1, 2), (1, 6), (1, 7), (2, 4), (2, 6), (3, 4), (3, 5), (4, 6), (5, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G4.txt: -------------------------------------------------------------------------------- 1 | (0, 3), (0, 4), (0, 5), (1, 3), (1, 6), (1, 7), (2, 3), (2, 5), (2, 7), (3, 4), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p50_graphs/G1.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (0, 6), (0, 7), (1, 6), (2, 3), (2, 4), (2, 5), (2, 7), (4, 5), (5, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p50_graphs/G8.txt: -------------------------------------------------------------------------------- 1 | (0, 4), (0, 5), (1, 5), (1, 6), (2, 3), (3, 4), (4, 5), (4, 6), (4, 7), (5, 6), (6, 7) -------------------------------------------------------------------------------- /cutqc/vertical_collapse: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/teaguetomesh/dqva-and-circuit-cutting/HEAD/cutqc/vertical_collapse -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G15.txt: -------------------------------------------------------------------------------- 1 | (0, 6), (0, 8), (1, 2), (1, 9), (2, 4), (2, 6), (3, 9), (4, 6), (5, 7), (5, 8), (7, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G25.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 7), (0, 8), (1, 2), (1, 8), (2, 3), (2, 6), (4, 5), (4, 6), (4, 7), (5, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G28.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 8), (1, 5), (1, 9), (2, 8), (3, 6), (4, 5), (4, 7), (5, 9), (6, 8) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G3.txt: -------------------------------------------------------------------------------- 1 | (0, 3), (1, 3), (1, 4), (1, 6), (1, 9), (2, 4), (2, 8), (3, 4), (5, 7), (5, 8), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G30.txt: -------------------------------------------------------------------------------- 1 | (0, 5), (0, 8), (1, 4), (1, 8), (2, 7), (2, 9), (3, 7), (3, 8), (4, 7), (6, 8), (7, 8) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G31.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 8), (1, 3), (1, 6), (1, 8), (3, 5), (4, 5), (5, 7), (5, 9), (8, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G32.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (1, 5), (2, 3), (2, 4), (2, 8), (3, 6), (3, 7), (4, 5), (5, 9), (7, 8), (7, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G34.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (1, 8), (2, 4), (2, 8), (3, 5), (3, 8), (4, 6), (4, 9), (5, 7), (5, 8), (5, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G37.txt: -------------------------------------------------------------------------------- 1 | (0, 4), (0, 5), (1, 9), (2, 3), (3, 6), (5, 8), (6, 8), (6, 9), (7, 8), (7, 9), (8, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G38.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 4), (0, 8), (0, 9), (1, 4), (1, 7), (3, 7), (3, 8), (4, 5), (4, 6), (7, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G48.txt: -------------------------------------------------------------------------------- 1 | (0, 5), (0, 8), (1, 3), (1, 5), (1, 7), (1, 8), (2, 6), (3, 9), (4, 6), (5, 6), (7, 8) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G50.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 9), (2, 3), (2, 4), (2, 6), (2, 9), (3, 4), (3, 5), (5, 7), (5, 8), (7, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G6.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 8), (1, 4), (1, 7), (2, 3), (2, 4), (2, 7), (3, 9), (4, 8), (5, 7), (6, 8) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G7.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 5), (0, 7), (1, 3), (1, 4), (2, 6), (4, 5), (4, 8), (5, 9), (6, 9), (8, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G9.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 3), (0, 5), (1, 9), (2, 5), (2, 9), (3, 6), (4, 5), (4, 8), (5, 6), (7, 8) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p30_graphs/G20.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 3), (1, 7), (1, 8), (1, 9), (3, 6), (3, 8), (4, 5), (4, 7), (5, 7), (8, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G10.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (0, 4), (1, 2), (1, 4), (1, 5), (2, 3), (2, 4), (2, 5), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G16.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 3), (0, 5), (1, 3), (1, 4), (1, 5), (2, 3), (2, 4), (2, 5), (3, 4), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G17.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (0, 5), (1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G19.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 4), (0, 5), (1, 2), (1, 3), (2, 3), (2, 5), (3, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G25.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (0, 4), (0, 5), (1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G26.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 3), (0, 4), (0, 5), (1, 2), (1, 3), (1, 4), (2, 3), (3, 4), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G27.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 3), (0, 5), (1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G28.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 3), (1, 2), (1, 3), (1, 5), (2, 3), (2, 4), (3, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G29.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 3), (0, 4), (0, 5), (1, 4), (1, 5), (2, 3), (2, 5), (3, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G34.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 3), (0, 5), (1, 2), (1, 4), (2, 4), (2, 5), (3, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G36.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 4), (0, 5), (1, 3), (1, 4), (1, 5), (2, 4), (2, 5), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G42.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 3), (0, 4), (0, 5), (1, 3), (1, 4), (1, 5), (2, 4), (2, 5), (3, 4), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G45.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (1, 2), (1, 3), (1, 4), (1, 5), (2, 4), (2, 5), (3, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G46.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (1, 3), (1, 4), (1, 5), (2, 3), (2, 4), (2, 5), (3, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G36.txt: -------------------------------------------------------------------------------- 1 | (0, 5), (0, 7), (1, 2), (1, 7), (2, 4), (2, 5), (3, 7), (4, 6), (5, 6), (5, 7), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G25.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 7), (1, 5), (1, 7), (2, 5), (3, 4), (3, 6), (4, 5), (5, 6), (5, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G30.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (0, 5), (1, 7), (2, 3), (2, 4), (2, 5), (2, 7), (3, 7), (4, 6), (5, 6) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G36.txt: -------------------------------------------------------------------------------- 1 | (0, 4), (0, 5), (0, 6), (1, 5), (1, 7), (2, 5), (2, 6), (2, 7), (3, 5), (5, 6), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G37.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 3), (0, 4), (0, 5), (0, 6), (1, 3), (1, 4), (2, 3), (3, 5), (4, 5), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G44.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (1, 2), (1, 3), (2, 3), (2, 6), (3, 5), (4, 7), (5, 6), (5, 7), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G46.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (0, 5), (0, 7), (1, 5), (2, 3), (2, 5), (2, 6), (3, 4), (3, 5), (3, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p50_graphs/G41.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 4), (0, 6), (0, 7), (1, 5), (2, 4), (2, 5), (3, 6), (3, 7), (4, 5), (4, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p50_graphs/G43.txt: -------------------------------------------------------------------------------- 1 | (0, 7), (1, 2), (1, 4), (1, 6), (2, 3), (2, 4), (2, 6), (3, 5), (4, 7), (5, 7), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G11.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 3), (1, 7), (2, 5), (2, 6), (2, 9), (3, 4), (4, 5), (4, 8), (5, 7), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G13.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (1, 7), (2, 6), (2, 9), (3, 6), (4, 5), (4, 6), (4, 7), (5, 7), (5, 8), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G16.txt: -------------------------------------------------------------------------------- 1 | (0, 7), (1, 2), (1, 3), (1, 9), (2, 4), (2, 9), (3, 8), (4, 5), (4, 8), (5, 6), (6, 7), (8, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G20.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (0, 9), (1, 2), (1, 3), (1, 4), (1, 7), (2, 4), (2, 6), (2, 7), (4, 5), (7, 8) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G27.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 7), (0, 9), (1, 5), (2, 3), (3, 6), (3, 7), (3, 8), (4, 6), (4, 9), (6, 9), (7, 8) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G33.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 6), (0, 7), (0, 8), (2, 3), (2, 9), (3, 5), (3, 8), (4, 5), (5, 6), (5, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G36.txt: -------------------------------------------------------------------------------- 1 | (0, 6), (1, 3), (1, 6), (1, 7), (2, 4), (2, 5), (3, 4), (3, 6), (4, 5), (4, 8), (7, 9), (8, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G5.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 8), (0, 9), (1, 3), (1, 4), (2, 7), (2, 9), (4, 5), (5, 8), (6, 8), (6, 9), (7, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p30_graphs/G11.txt: -------------------------------------------------------------------------------- 1 | (0, 3), (0, 5), (1, 2), (1, 6), (1, 7), (2, 4), (3, 7), (5, 9), (6, 7), (6, 8), (7, 8), (8, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p30_graphs/G14.txt: -------------------------------------------------------------------------------- 1 | (0, 5), (0, 9), (1, 3), (1, 6), (1, 7), (1, 9), (2, 7), (2, 8), (3, 7), (4, 8), (6, 7), (7, 8) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p30_graphs/G22.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 7), (0, 8), (0, 9), (1, 4), (1, 6), (1, 7), (2, 3), (5, 6), (5, 7), (6, 7), (6, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p30_graphs/G43.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 3), (0, 4), (0, 5), (0, 8), (1, 7), (1, 8), (2, 3), (3, 7), (4, 6), (5, 6), (7, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p30_graphs/G47.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (0, 5), (0, 6), (0, 8), (1, 6), (1, 7), (1, 8), (2, 3), (2, 9), (3, 6), (3, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N12_p20_graphs/G21.txt: -------------------------------------------------------------------------------- 1 | (0, 8), (0, 10), (1, 10), (1, 11), (2, 7), (2, 9), (3, 8), (4, 6), (4, 7), (5, 7), (7, 11) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G1.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (0, 3), (0, 2), (1, 3), (1, 4), (1, 5), (3, 2), (3, 4), (4, 5), (4, 2), (5, 2) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G10.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 5), (0, 4), (1, 2), (1, 3), (1, 5), (2, 3), (2, 4), (3, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G11.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (0, 4), (0, 3), (1, 2), (1, 4), (1, 5), (2, 5), (2, 3), (2, 4), (4, 3), (5, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G12.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (0, 4), (0, 3), (1, 2), (1, 4), (1, 5), (2, 3), (2, 5), (2, 4), (3, 5), (3, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G13.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 0), (1, 3), (1, 5), (2, 5), (2, 3), (2, 4), (0, 5), (0, 4), (0, 3), (3, 4), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G14.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 3), (1, 4), (1, 5), (2, 0), (2, 5), (2, 4), (3, 5), (3, 4), (3, 0), (5, 0), (0, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G15.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 3), (1, 4), (1, 5), (2, 0), (2, 3), (2, 4), (3, 0), (3, 5), (4, 5), (4, 0), (5, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G16.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 0), (1, 3), (1, 4), (2, 3), (2, 5), (2, 4), (0, 5), (0, 4), (0, 3), (3, 5), (5, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G17.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 5), (0, 3), (1, 3), (1, 4), (1, 5), (3, 2), (3, 4), (4, 5), (4, 2), (5, 2) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G18.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (0, 4), (0, 2), (1, 2), (1, 4), (1, 5), (2, 3), (2, 5), (4, 5), (4, 3), (5, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G19.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 0), (1, 4), (1, 5), (2, 0), (2, 3), (2, 4), (0, 5), (0, 3), (4, 5), (4, 3), (5, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G2.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 0), (1, 4), (1, 5), (2, 5), (2, 3), (2, 4), (0, 5), (0, 4), (0, 3), (4, 3), (5, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G20.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 0), (1, 3), (1, 5), (2, 5), (2, 4), (2, 0), (0, 4), (0, 3), (3, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G21.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 3), (0, 4), (1, 2), (1, 3), (1, 5), (2, 5), (2, 4), (3, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G22.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (0, 3), (0, 2), (1, 2), (1, 4), (1, 5), (2, 5), (2, 3), (4, 5), (4, 3), (5, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G23.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (0, 5), (0, 4), (1, 2), (1, 3), (1, 4), (2, 3), (2, 5), (2, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G24.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 3), (1, 4), (1, 5), (2, 0), (2, 5), (2, 4), (3, 0), (3, 4), (3, 5), (0, 5), (0, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G25.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 3), (1, 4), (1, 5), (2, 3), (2, 4), (2, 0), (3, 0), (3, 5), (4, 5), (4, 0), (5, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G26.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 3), (1, 4), (1, 5), (2, 4), (2, 5), (2, 0), (3, 0), (3, 4), (3, 5), (4, 0), (5, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G27.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 3), (1, 4), (1, 5), (2, 0), (2, 5), (2, 4), (3, 0), (3, 4), (3, 5), (0, 5), (0, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G28.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 5), (0, 4), (1, 2), (1, 3), (1, 5), (2, 3), (2, 4), (3, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G29.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 0), (1, 3), (1, 5), (2, 5), (2, 3), (2, 4), (0, 5), (0, 4), (0, 3), (3, 4), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G3.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (0, 3), (0, 2), (1, 2), (1, 4), (1, 5), (2, 5), (2, 3), (4, 5), (4, 3), (5, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G30.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 3), (1, 4), (1, 5), (2, 5), (2, 3), (2, 0), (3, 0), (3, 4), (4, 5), (4, 0), (5, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G31.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (0, 3), (0, 2), (1, 2), (1, 3), (1, 4), (2, 5), (2, 4), (3, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G32.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 0), (1, 4), (1, 5), (2, 3), (2, 5), (2, 0), (0, 3), (0, 4), (4, 5), (4, 3), (5, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G33.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 3), (1, 4), (1, 5), (2, 0), (2, 5), (2, 4), (3, 0), (3, 4), (3, 5), (0, 5), (0, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G34.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (0, 4), (0, 2), (1, 2), (1, 3), (1, 5), (2, 4), (2, 3), (3, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G35.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 0), (1, 3), (1, 5), (2, 5), (2, 3), (2, 4), (0, 5), (0, 4), (0, 3), (3, 4), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G36.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (0, 4), (0, 3), (1, 2), (1, 3), (1, 5), (2, 5), (2, 3), (2, 4), (3, 4), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G37.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 3), (1, 4), (1, 5), (2, 5), (2, 4), (2, 0), (3, 0), (3, 4), (3, 5), (4, 0), (5, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G38.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 3), (1, 4), (1, 5), (2, 0), (2, 5), (2, 4), (3, 0), (3, 4), (3, 5), (0, 5), (0, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G39.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 0), (1, 3), (1, 4), (2, 3), (2, 5), (2, 0), (0, 5), (0, 4), (3, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G4.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (0, 3), (0, 2), (1, 2), (1, 3), (1, 4), (2, 5), (2, 4), (3, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G40.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (0, 5), (0, 4), (1, 2), (1, 4), (1, 5), (2, 3), (2, 5), (2, 4), (4, 3), (5, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G41.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (0, 5), (0, 4), (1, 2), (1, 3), (1, 4), (2, 3), (2, 5), (2, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G42.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 0), (1, 3), (1, 4), (2, 3), (2, 5), (2, 4), (0, 5), (0, 4), (0, 3), (3, 5), (5, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G43.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 0), (1, 3), (1, 5), (2, 5), (2, 3), (2, 4), (0, 5), (0, 4), (0, 3), (3, 4), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G44.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 3), (1, 4), (1, 5), (2, 3), (2, 5), (2, 0), (3, 4), (3, 0), (4, 5), (4, 0), (5, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G45.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 0), (1, 3), (1, 4), (2, 3), (2, 5), (2, 4), (0, 5), (0, 4), (0, 3), (3, 5), (5, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G46.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 0), (1, 3), (1, 4), (2, 3), (2, 5), (2, 4), (0, 3), (0, 5), (0, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G47.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (0, 3), (0, 2), (1, 3), (1, 4), (1, 5), (3, 2), (3, 4), (4, 5), (4, 2), (5, 2) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G48.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 5), (0, 3), (1, 2), (1, 4), (1, 5), (2, 3), (2, 4), (4, 5), (4, 3), (5, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G49.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 5), (0, 3), (1, 3), (1, 4), (1, 5), (3, 2), (3, 4), (4, 5), (4, 2), (5, 2) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G5.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 3), (1, 4), (1, 5), (2, 3), (2, 5), (2, 0), (3, 4), (3, 0), (4, 5), (4, 0), (5, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G50.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 3), (1, 4), (1, 5), (2, 0), (2, 3), (2, 4), (3, 0), (3, 5), (4, 5), (4, 0), (5, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G6.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (0, 4), (0, 2), (1, 3), (1, 4), (1, 5), (3, 2), (3, 4), (3, 5), (4, 2), (5, 2) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G7.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 5), (0, 4), (1, 2), (1, 3), (1, 5), (2, 3), (2, 4), (3, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G8.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 3), (1, 4), (1, 5), (2, 0), (2, 5), (2, 4), (3, 0), (3, 4), (3, 5), (0, 5), (0, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_d4_graphs/G9.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (0, 2), (0, 3), (1, 3), (1, 4), (1, 5), (3, 5), (3, 2), (5, 4), (5, 2), (4, 2) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G18.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 3), (0, 4), (0, 5), (1, 2), (1, 4), (1, 5), (2, 3), (2, 4), (3, 4), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G22.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 3), (0, 4), (0, 5), (1, 2), (1, 4), (1, 5), (2, 3), (2, 4), (2, 5), (3, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G33.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 3), (0, 4), (0, 5), (1, 2), (1, 5), (2, 3), (2, 4), (2, 5), (3, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G43.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 3), (0, 4), (0, 5), (1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (2, 5), (3, 4), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G48.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 3), (0, 4), (0, 5), (1, 3), (1, 4), (1, 5), (2, 3), (2, 5), (3, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G5.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (0, 5), (1, 2), (1, 3), (1, 4), (1, 5), (2, 3), (2, 5), (3, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G9.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 4), (0, 5), (1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G1.txt: -------------------------------------------------------------------------------- 1 | (2, 7), (2, 6), (2, 3), (7, 6), (7, 1), (6, 4), (4, 1), (4, 0), (1, 5), (5, 0), (5, 3), (0, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G10.txt: -------------------------------------------------------------------------------- 1 | (2, 7), (2, 6), (2, 3), (7, 5), (7, 1), (0, 1), (0, 6), (0, 4), (1, 6), (4, 5), (4, 3), (5, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G11.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 6), (0, 2), (1, 3), (1, 5), (4, 7), (4, 5), (4, 3), (7, 6), (7, 5), (2, 6), (2, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G12.txt: -------------------------------------------------------------------------------- 1 | (2, 7), (2, 6), (2, 0), (7, 4), (7, 1), (0, 1), (0, 3), (1, 3), (4, 6), (4, 5), (3, 5), (6, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G13.txt: -------------------------------------------------------------------------------- 1 | (2, 7), (2, 6), (2, 4), (7, 4), (7, 3), (4, 0), (6, 0), (6, 1), (1, 3), (1, 5), (3, 5), (0, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G14.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 6), (0, 3), (1, 2), (1, 5), (2, 7), (2, 4), (4, 7), (4, 3), (7, 5), (5, 6), (6, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G15.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 3), (1, 5), (2, 6), (2, 4), (6, 7), (6, 3), (7, 5), (7, 0), (3, 0), (4, 5), (4, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G16.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 4), (1, 7), (2, 6), (2, 3), (4, 7), (4, 0), (7, 3), (6, 5), (6, 0), (5, 0), (5, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G17.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (0, 4), (1, 5), (1, 6), (2, 7), (2, 6), (2, 3), (7, 4), (7, 3), (4, 6), (5, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G18.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 6), (0, 4), (1, 4), (1, 6), (4, 7), (7, 5), (7, 3), (2, 6), (2, 3), (2, 5), (5, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G19.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 5), (1, 7), (2, 6), (2, 4), (6, 7), (6, 3), (7, 5), (5, 0), (0, 4), (0, 3), (4, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G2.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 6), (1, 5), (1, 6), (4, 7), (4, 5), (4, 2), (7, 5), (7, 3), (2, 3), (6, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G20.txt: -------------------------------------------------------------------------------- 1 | (2, 7), (2, 5), (2, 4), (7, 5), (7, 3), (0, 1), (0, 6), (0, 3), (1, 4), (1, 6), (4, 5), (6, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G21.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 5), (1, 3), (1, 7), (4, 7), (4, 3), (4, 2), (7, 6), (3, 6), (6, 5), (5, 2) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G22.txt: -------------------------------------------------------------------------------- 1 | (2, 7), (2, 3), (2, 0), (7, 6), (7, 1), (1, 3), (1, 4), (3, 5), (6, 5), (6, 0), (5, 4), (4, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G23.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 7), (0, 4), (1, 3), (1, 5), (4, 7), (4, 6), (7, 3), (3, 2), (2, 6), (2, 5), (6, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G24.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 0), (1, 7), (2, 6), (2, 5), (0, 6), (0, 3), (4, 7), (4, 5), (4, 3), (7, 5), (6, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G25.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 3), (1, 4), (2, 7), (2, 0), (7, 4), (7, 5), (4, 0), (3, 6), (3, 5), (5, 6), (6, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G26.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 3), (1, 6), (2, 6), (2, 0), (4, 7), (4, 5), (4, 0), (7, 5), (7, 3), (6, 3), (5, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G27.txt: -------------------------------------------------------------------------------- 1 | (2, 7), (2, 3), (2, 5), (7, 4), (7, 3), (0, 1), (0, 6), (0, 5), (1, 3), (1, 4), (4, 6), (6, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G28.txt: -------------------------------------------------------------------------------- 1 | (2, 7), (2, 5), (2, 3), (7, 0), (7, 1), (4, 6), (4, 0), (4, 3), (6, 5), (6, 1), (5, 1), (0, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G29.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 4), (1, 5), (2, 6), (2, 4), (6, 0), (6, 3), (5, 7), (5, 3), (7, 0), (7, 3), (4, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G3.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 4), (1, 5), (2, 3), (2, 5), (4, 7), (4, 6), (7, 5), (7, 0), (6, 0), (6, 3), (0, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G30.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 6), (0, 5), (1, 3), (1, 7), (2, 7), (2, 6), (2, 4), (7, 4), (4, 5), (3, 6), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G31.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 6), (1, 7), (2, 6), (2, 4), (4, 7), (4, 5), (7, 0), (6, 3), (5, 0), (5, 3), (0, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G32.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 7), (0, 3), (1, 2), (1, 4), (2, 5), (2, 4), (6, 7), (6, 5), (6, 3), (7, 3), (5, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G33.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 4), (1, 5), (2, 7), (2, 3), (7, 6), (7, 0), (6, 5), (6, 0), (5, 3), (4, 0), (4, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G34.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (0, 4), (1, 3), (1, 6), (2, 7), (2, 5), (2, 4), (7, 4), (7, 6), (3, 5), (6, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G35.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 4), (1, 6), (2, 7), (2, 5), (7, 6), (7, 3), (6, 3), (4, 5), (4, 0), (5, 0), (0, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G36.txt: -------------------------------------------------------------------------------- 1 | (2, 7), (2, 1), (2, 3), (7, 4), (7, 1), (1, 4), (4, 0), (5, 6), (5, 0), (5, 3), (6, 0), (6, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G37.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 6), (0, 2), (1, 4), (1, 7), (4, 7), (4, 5), (7, 3), (2, 6), (2, 5), (6, 3), (5, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G38.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 3), (1, 5), (2, 7), (2, 6), (7, 4), (7, 6), (4, 5), (4, 0), (6, 3), (3, 0), (5, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G39.txt: -------------------------------------------------------------------------------- 1 | (4, 7), (4, 1), (4, 0), (7, 0), (7, 3), (1, 3), (1, 5), (3, 6), (2, 6), (2, 5), (2, 0), (6, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G4.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 0), (1, 6), (2, 6), (2, 3), (0, 5), (0, 4), (4, 7), (4, 5), (7, 5), (7, 3), (6, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G40.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 6), (0, 4), (1, 2), (1, 3), (2, 7), (2, 4), (7, 5), (7, 3), (3, 5), (4, 6), (6, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G41.txt: -------------------------------------------------------------------------------- 1 | (6, 7), (6, 5), (6, 1), (7, 1), (7, 3), (5, 2), (5, 0), (1, 4), (4, 0), (4, 2), (2, 3), (3, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G42.txt: -------------------------------------------------------------------------------- 1 | (2, 7), (2, 3), (2, 0), (7, 4), (7, 6), (0, 1), (0, 5), (1, 3), (1, 5), (4, 6), (4, 3), (6, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G43.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 0), (1, 4), (2, 3), (2, 0), (0, 4), (6, 7), (6, 5), (6, 3), (7, 5), (7, 3), (5, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G44.txt: -------------------------------------------------------------------------------- 1 | (2, 7), (2, 0), (2, 4), (7, 3), (7, 1), (5, 6), (5, 1), (5, 3), (6, 0), (6, 1), (0, 4), (4, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G45.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 0), (1, 7), (2, 7), (2, 0), (7, 4), (4, 6), (4, 5), (0, 3), (6, 5), (6, 3), (5, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G46.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 7), (0, 5), (1, 6), (1, 7), (2, 6), (2, 3), (2, 4), (6, 5), (5, 4), (4, 3), (7, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G47.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 5), (1, 6), (2, 6), (2, 0), (4, 7), (4, 5), (4, 3), (7, 0), (7, 3), (6, 0), (5, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G48.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 7), (0, 6), (1, 3), (1, 5), (4, 7), (4, 6), (4, 2), (7, 5), (3, 2), (3, 6), (5, 2) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G49.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 3), (1, 7), (2, 6), (2, 5), (4, 7), (4, 5), (4, 0), (7, 5), (6, 0), (6, 3), (3, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G5.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (0, 3), (1, 4), (1, 5), (2, 6), (2, 3), (2, 4), (6, 7), (6, 4), (7, 5), (7, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G50.txt: -------------------------------------------------------------------------------- 1 | (2, 7), (2, 1), (2, 3), (7, 6), (7, 3), (0, 1), (0, 6), (0, 5), (1, 4), (6, 4), (4, 5), (5, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G6.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 7), (0, 3), (1, 4), (1, 5), (2, 6), (2, 3), (2, 4), (6, 7), (6, 3), (7, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G7.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 3), (1, 5), (2, 4), (2, 0), (4, 7), (4, 3), (7, 6), (7, 5), (3, 6), (6, 0), (5, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G8.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 7), (0, 3), (1, 4), (1, 6), (2, 6), (2, 5), (2, 4), (6, 3), (4, 5), (5, 7), (7, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_d3_graphs/G9.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 5), (1, 6), (2, 7), (2, 6), (7, 4), (7, 6), (4, 0), (4, 3), (5, 0), (5, 3), (0, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G17.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 4), (0, 5), (1, 4), (1, 5), (2, 4), (2, 7), (3, 4), (3, 6), (4, 5), (5, 7), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G23.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (1, 4), (1, 7), (2, 3), (2, 4), (2, 5), (3, 4), (3, 5), (4, 5), (4, 6), (4, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G33.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (0, 4), (0, 5), (1, 5), (2, 3), (2, 4), (2, 5), (2, 7), (3, 6), (3, 7), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G40.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (0, 5), (0, 7), (1, 4), (2, 5), (2, 6), (3, 4), (3, 7), (4, 5), (4, 6), (5, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G49.txt: -------------------------------------------------------------------------------- 1 | (0, 3), (0, 4), (0, 5), (1, 2), (1, 3), (1, 7), (2, 3), (2, 4), (3, 4), (3, 5), (3, 7), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p50_graphs/G22.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 4), (0, 5), (1, 2), (2, 3), (2, 5), (3, 5), (4, 5), (4, 6), (4, 7), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p50_graphs/G37.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (1, 3), (1, 5), (1, 6), (2, 3), (2, 5), (2, 6), (3, 5), (3, 6), (4, 5), (4, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p50_graphs/G7.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 3), (0, 4), (1, 3), (1, 6), (2, 3), (2, 4), (2, 7), (3, 4), (3, 7), (5, 7), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N12_d2_graphs/G1.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 3), (2, 6), (6, 7), (3, 0), (7, 5), (4, 9), (4, 8), (9, 10), (8, 5), (10, 11), (11, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N12_d2_graphs/G100.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 7), (1, 8), (4, 10), (4, 8), (10, 11), (11, 5), (2, 9), (2, 3), (9, 7), (5, 6), (6, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N12_d2_graphs/G12.txt: -------------------------------------------------------------------------------- 1 | (4, 7), (4, 11), (7, 6), (1, 3), (1, 6), (3, 9), (5, 11), (5, 2), (8, 10), (8, 0), (10, 2), (9, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N12_d2_graphs/G13.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 3), (2, 7), (5, 9), (5, 11), (9, 6), (6, 0), (3, 8), (7, 4), (4, 11), (8, 10), (10, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N12_d2_graphs/G15.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 4), (2, 10), (6, 9), (6, 5), (9, 8), (5, 0), (8, 11), (11, 3), (3, 4), (0, 7), (7, 10) -------------------------------------------------------------------------------- /benchmark_graphs/N12_d2_graphs/G17.txt: -------------------------------------------------------------------------------- 1 | (6, 7), (6, 11), (7, 10), (11, 8), (8, 1), (1, 4), (4, 0), (9, 10), (9, 3), (3, 5), (0, 2), (2, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N12_d2_graphs/G18.txt: -------------------------------------------------------------------------------- 1 | (5, 9), (5, 0), (9, 11), (1, 3), (1, 8), (3, 11), (4, 6), (4, 2), (6, 0), (2, 10), (10, 7), (8, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N12_d2_graphs/G19.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 7), (1, 9), (6, 7), (6, 3), (5, 10), (5, 11), (10, 2), (11, 4), (2, 8), (8, 9), (3, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N12_d2_graphs/G2.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 11), (2, 10), (3, 5), (3, 0), (5, 8), (6, 7), (6, 4), (7, 9), (4, 11), (10, 0), (8, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N12_d2_graphs/G23.txt: -------------------------------------------------------------------------------- 1 | (5, 9), (5, 2), (9, 7), (1, 3), (1, 7), (3, 6), (4, 8), (4, 0), (8, 10), (6, 10), (2, 11), (11, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N12_d2_graphs/G24.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 11), (2, 4), (4, 5), (5, 0), (6, 11), (6, 10), (3, 10), (3, 8), (0, 7), (7, 9), (8, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N12_d2_graphs/G25.txt: -------------------------------------------------------------------------------- 1 | (1, 3), (1, 6), (3, 10), (10, 11), (11, 9), (4, 8), (4, 5), (8, 2), (5, 7), (2, 0), (7, 9), (0, 6) -------------------------------------------------------------------------------- /benchmark_graphs/N12_d2_graphs/G28.txt: -------------------------------------------------------------------------------- 1 | (6, 9), (6, 4), (9, 8), (10, 11), (10, 7), (11, 1), (4, 3), (2, 8), (2, 5), (0, 7), (0, 3), (1, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N12_d2_graphs/G3.txt: -------------------------------------------------------------------------------- 1 | (5, 6), (5, 1), (6, 10), (10, 0), (3, 8), (3, 2), (8, 9), (1, 11), (9, 7), (2, 4), (0, 4), (7, 11) -------------------------------------------------------------------------------- /benchmark_graphs/N12_d2_graphs/G30.txt: -------------------------------------------------------------------------------- 1 | (5, 10), (5, 8), (10, 7), (4, 9), (4, 1), (9, 3), (2, 8), (2, 3), (1, 6), (0, 6), (0, 11), (11, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N12_d2_graphs/G33.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 6), (2, 10), (4, 7), (4, 8), (7, 9), (8, 11), (5, 6), (5, 0), (3, 10), (3, 11), (0, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N12_d2_graphs/G34.txt: -------------------------------------------------------------------------------- 1 | (5, 9), (5, 2), (9, 3), (6, 10), (6, 0), (10, 8), (2, 11), (11, 7), (8, 3), (1, 4), (1, 7), (4, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N12_d2_graphs/G40.txt: -------------------------------------------------------------------------------- 1 | (6, 8), (6, 5), (8, 7), (5, 11), (11, 0), (1, 4), (1, 10), (4, 3), (9, 10), (9, 7), (0, 2), (3, 2) -------------------------------------------------------------------------------- /benchmark_graphs/N12_d2_graphs/G41.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 9), (2, 10), (4, 7), (4, 0), (7, 11), (5, 6), (5, 8), (6, 0), (3, 10), (3, 11), (8, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N12_d2_graphs/G42.txt: -------------------------------------------------------------------------------- 1 | (5, 9), (5, 2), (9, 6), (6, 10), (4, 8), (4, 0), (8, 1), (3, 10), (3, 7), (2, 11), (11, 0), (1, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N12_d2_graphs/G44.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 7), (1, 10), (5, 9), (5, 3), (9, 6), (6, 11), (4, 8), (4, 11), (8, 7), (2, 10), (2, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N12_d2_graphs/G45.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 10), (1, 7), (4, 10), (4, 5), (6, 9), (6, 7), (9, 8), (5, 3), (2, 8), (2, 11), (11, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N12_d2_graphs/G47.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 10), (2, 0), (4, 7), (4, 9), (7, 10), (9, 11), (5, 11), (5, 8), (3, 8), (3, 6), (0, 6) -------------------------------------------------------------------------------- /benchmark_graphs/N12_d2_graphs/G5.txt: -------------------------------------------------------------------------------- 1 | (2, 7), (2, 11), (7, 8), (8, 5), (5, 6), (6, 3), (11, 1), (9, 10), (9, 1), (10, 0), (0, 4), (3, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N12_d2_graphs/G50.txt: -------------------------------------------------------------------------------- 1 | (4, 10), (4, 1), (10, 8), (6, 7), (6, 1), (7, 5), (2, 8), (2, 3), (5, 0), (3, 11), (11, 9), (9, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N12_d2_graphs/G51.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 9), (2, 6), (6, 5), (4, 8), (4, 0), (8, 11), (5, 3), (11, 7), (9, 10), (10, 7), (0, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N12_d2_graphs/G56.txt: -------------------------------------------------------------------------------- 1 | (10, 11), (10, 1), (11, 6), (6, 5), (2, 8), (2, 5), (8, 3), (0, 7), (0, 4), (7, 9), (3, 4), (1, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N12_d2_graphs/G58.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 0), (2, 8), (0, 6), (5, 10), (5, 6), (10, 3), (4, 9), (4, 11), (9, 7), (8, 7), (3, 11) -------------------------------------------------------------------------------- /benchmark_graphs/N12_d2_graphs/G61.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 9), (2, 4), (5, 9), (5, 0), (10, 11), (10, 0), (11, 3), (6, 8), (6, 4), (8, 7), (3, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N12_d2_graphs/G65.txt: -------------------------------------------------------------------------------- 1 | (6, 8), (6, 10), (8, 7), (2, 9), (2, 11), (9, 0), (3, 10), (3, 4), (5, 7), (5, 1), (11, 1), (4, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N12_d2_graphs/G67.txt: -------------------------------------------------------------------------------- 1 | (4, 7), (4, 0), (7, 9), (2, 6), (2, 11), (6, 8), (10, 11), (10, 1), (3, 5), (3, 0), (5, 8), (1, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N12_d2_graphs/G71.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 10), (2, 11), (4, 7), (4, 5), (7, 3), (6, 9), (6, 0), (9, 11), (5, 8), (3, 10), (0, 8) -------------------------------------------------------------------------------- /benchmark_graphs/N12_d2_graphs/G74.txt: -------------------------------------------------------------------------------- 1 | (4, 10), (4, 6), (10, 11), (11, 2), (6, 7), (7, 8), (2, 9), (9, 1), (3, 8), (3, 0), (1, 5), (5, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N12_d2_graphs/G76.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 9), (2, 5), (4, 8), (4, 3), (8, 10), (5, 6), (6, 11), (11, 0), (10, 7), (0, 3), (9, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N12_d2_graphs/G78.txt: -------------------------------------------------------------------------------- 1 | (6, 9), (6, 1), (9, 11), (1, 3), (3, 10), (10, 8), (5, 7), (5, 2), (7, 0), (8, 0), (11, 4), (2, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N12_d2_graphs/G80.txt: -------------------------------------------------------------------------------- 1 | (2, 7), (2, 6), (7, 3), (6, 5), (5, 11), (11, 1), (4, 8), (4, 1), (8, 10), (10, 0), (3, 9), (9, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N12_d2_graphs/G83.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 11), (1, 6), (4, 10), (4, 7), (10, 9), (7, 11), (8, 9), (8, 5), (2, 3), (2, 5), (3, 6) -------------------------------------------------------------------------------- /benchmark_graphs/N12_d2_graphs/G84.txt: -------------------------------------------------------------------------------- 1 | (5, 9), (5, 2), (9, 1), (4, 8), (4, 11), (8, 0), (6, 10), (6, 0), (10, 1), (3, 7), (3, 2), (7, 11) -------------------------------------------------------------------------------- /benchmark_graphs/N12_d2_graphs/G85.txt: -------------------------------------------------------------------------------- 1 | (1, 3), (1, 6), (3, 4), (10, 11), (10, 2), (11, 9), (4, 9), (5, 7), (5, 2), (7, 8), (0, 6), (0, 8) -------------------------------------------------------------------------------- /benchmark_graphs/N12_d2_graphs/G86.txt: -------------------------------------------------------------------------------- 1 | (2, 7), (2, 9), (7, 1), (4, 10), (4, 6), (10, 3), (6, 0), (9, 0), (3, 5), (8, 11), (8, 5), (11, 1) -------------------------------------------------------------------------------- /benchmark_graphs/N12_d2_graphs/G87.txt: -------------------------------------------------------------------------------- 1 | (4, 8), (4, 0), (8, 9), (6, 11), (6, 0), (11, 2), (5, 7), (5, 3), (7, 1), (2, 3), (9, 10), (10, 1) -------------------------------------------------------------------------------- /benchmark_graphs/N12_d2_graphs/G91.txt: -------------------------------------------------------------------------------- 1 | (2, 7), (2, 6), (7, 5), (6, 1), (10, 11), (10, 1), (11, 3), (4, 5), (4, 0), (3, 9), (8, 9), (8, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N12_d2_graphs/G92.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 6), (1, 9), (5, 9), (5, 8), (4, 7), (4, 10), (7, 11), (2, 6), (2, 10), (3, 11), (3, 8) -------------------------------------------------------------------------------- /benchmark_graphs/N12_d2_graphs/G95.txt: -------------------------------------------------------------------------------- 1 | (6, 7), (6, 0), (7, 3), (4, 8), (4, 1), (8, 11), (11, 9), (1, 5), (9, 10), (10, 0), (5, 2), (2, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N12_p20_graphs/G14.txt: -------------------------------------------------------------------------------- 1 | (0, 3), (0, 7), (1, 4), (1, 8), (1, 10), (1, 11), (2, 6), (2, 7), (4, 5), (5, 9), (6, 10), (9, 11) -------------------------------------------------------------------------------- /benchmark_graphs/N12_p20_graphs/G17.txt: -------------------------------------------------------------------------------- 1 | (0, 4), (1, 9), (2, 5), (2, 6), (2, 10), (3, 5), (4, 8), (4, 11), (5, 9), (6, 7), (6, 8), (8, 11) -------------------------------------------------------------------------------- /benchmark_graphs/N12_p20_graphs/G20.txt: -------------------------------------------------------------------------------- 1 | (0, 9), (0, 11), (1, 3), (1, 7), (1, 8), (1, 10), (2, 5), (2, 7), (3, 6), (4, 9), (4, 10), (5, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N12_p20_graphs/G43.txt: -------------------------------------------------------------------------------- 1 | (0, 7), (0, 9), (1, 5), (2, 3), (2, 9), (3, 4), (3, 6), (3, 7), (3, 11), (4, 10), (5, 9), (6, 8) -------------------------------------------------------------------------------- /benchmark_graphs/N12_p20_graphs/G44.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 10), (0, 11), (2, 11), (3, 4), (3, 6), (4, 5), (4, 8), (4, 9), (6, 8), (6, 10), (7, 10) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G18.txt: -------------------------------------------------------------------------------- 1 | (0, 3), (0, 9), (1, 2), (1, 4), (1, 8), (2, 6), (2, 8), (3, 4), (3, 6), (3, 8), (5, 8), (5, 9), (7, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G19.txt: -------------------------------------------------------------------------------- 1 | (0, 3), (0, 4), (1, 4), (1, 5), (1, 6), (2, 3), (2, 8), (3, 4), (3, 9), (4, 6), (5, 7), (6, 7), (7, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G21.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 3), (1, 4), (1, 8), (1, 9), (2, 8), (4, 8), (4, 9), (5, 6), (5, 7), (6, 7), (6, 9), (7, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G22.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 4), (0, 8), (1, 8), (1, 9), (2, 8), (3, 8), (3, 9), (4, 5), (5, 6), (5, 8), (6, 7), (7, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G35.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 4), (0, 5), (1, 4), (1, 9), (2, 4), (2, 6), (2, 8), (3, 6), (3, 7), (3, 9), (4, 9), (5, 8) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G43.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (0, 5), (0, 7), (1, 3), (2, 4), (2, 7), (2, 8), (3, 6), (3, 8), (4, 5), (5, 6), (5, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G8.txt: -------------------------------------------------------------------------------- 1 | (0, 3), (1, 5), (1, 8), (2, 3), (3, 8), (4, 5), (4, 6), (4, 9), (5, 7), (5, 9), (6, 7), (6, 9), (7, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p30_graphs/G10.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 5), (0, 6), (0, 7), (2, 8), (3, 5), (3, 8), (4, 5), (5, 6), (5, 7), (5, 9), (7, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p30_graphs/G18.txt: -------------------------------------------------------------------------------- 1 | (0, 4), (0, 5), (1, 7), (2, 5), (2, 6), (2, 7), (2, 9), (3, 4), (3, 8), (5, 6), (5, 7), (5, 8), (6, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p30_graphs/G19.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 9), (1, 3), (1, 7), (1, 9), (2, 6), (2, 7), (2, 9), (3, 5), (3, 7), (4, 6), (4, 8), (5, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p30_graphs/G2.txt: -------------------------------------------------------------------------------- 1 | (0, 6), (1, 5), (1, 6), (1, 7), (1, 8), (2, 8), (3, 9), (4, 7), (5, 8), (5, 9), (6, 7), (7, 8), (7, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p30_graphs/G27.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 5), (0, 8), (1, 3), (1, 4), (2, 7), (2, 8), (4, 6), (4, 9), (5, 6), (5, 9), (7, 8), (8, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p30_graphs/G28.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 8), (1, 3), (1, 5), (2, 7), (2, 8), (3, 5), (3, 9), (4, 6), (5, 6), (5, 7), (5, 9), (7, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p30_graphs/G4.txt: -------------------------------------------------------------------------------- 1 | (0, 3), (1, 6), (1, 7), (2, 3), (2, 4), (2, 6), (2, 7), (4, 5), (4, 7), (5, 6), (6, 7), (7, 8), (8, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p30_graphs/G48.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 4), (0, 8), (1, 2), (1, 3), (1, 4), (1, 5), (1, 7), (2, 3), (2, 6), (2, 9), (5, 8), (6, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p30_graphs/G7.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 4), (0, 7), (1, 4), (1, 5), (2, 3), (2, 5), (2, 8), (2, 9), (3, 5), (5, 8), (6, 9), (8, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N12_p20_graphs/G2.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (0, 6), (0, 9), (1, 2), (1, 4), (2, 3), (2, 8), (4, 7), (4, 8), (5, 9), (5, 10), (9, 11) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G11.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 3), (0, 5), (1, 2), (1, 3), (1, 4), (1, 5), (2, 3), (2, 4), (2, 5), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G14.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 3), (0, 4), (0, 5), (1, 3), (1, 5), (2, 3), (2, 4), (2, 5), (3, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G15.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 3), (0, 4), (0, 5), (1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (2, 5), (3, 4), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G24.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 4), (0, 5), (1, 2), (1, 3), (1, 4), (1, 5), (2, 3), (2, 4), (2, 5), (3, 4), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G3.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (0, 4), (0, 5), (1, 2), (1, 3), (1, 4), (1, 5), (2, 3), (2, 4), (2, 5), (3, 4), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G37.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 3), (0, 5), (1, 2), (1, 3), (1, 4), (1, 5), (2, 3), (2, 4), (2, 5), (3, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G38.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (0, 5), (1, 2), (1, 3), (1, 4), (1, 5), (2, 3), (2, 4), (2, 5), (3, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G41.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 4), (0, 5), (1, 2), (1, 3), (1, 4), (1, 5), (2, 3), (2, 4), (2, 5), (3, 4), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G44.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 4), (0, 5), (1, 2), (1, 3), (1, 4), (1, 5), (2, 3), (2, 4), (3, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G50.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 3), (0, 4), (0, 5), (1, 2), (1, 4), (1, 5), (2, 3), (2, 4), (2, 5), (3, 4), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G8.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 3), (0, 4), (0, 5), (1, 2), (1, 3), (1, 4), (1, 5), (2, 3), (2, 5), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p20_graphs/G49.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 5), (0, 6), (1, 2), (1, 3), (1, 5), (1, 6), (2, 6), (3, 7), (4, 5), (4, 6), (4, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G24.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (0, 6), (1, 5), (1, 6), (1, 7), (2, 3), (2, 7), (3, 4), (4, 5), (4, 6), (5, 6), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G28.txt: -------------------------------------------------------------------------------- 1 | (0, 3), (0, 4), (1, 3), (1, 5), (1, 6), (1, 7), (2, 5), (2, 6), (2, 7), (3, 5), (3, 6), (4, 6), (5, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p50_graphs/G16.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (0, 7), (1, 2), (1, 6), (1, 7), (2, 5), (2, 7), (3, 5), (3, 6), (4, 6), (5, 7), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p50_graphs/G17.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 4), (0, 5), (1, 3), (1, 4), (1, 5), (1, 6), (1, 7), (2, 3), (2, 5), (2, 7), (3, 7), (5, 6) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p50_graphs/G20.txt: -------------------------------------------------------------------------------- 1 | (0, 3), (0, 5), (1, 3), (1, 5), (1, 6), (2, 3), (2, 4), (3, 4), (3, 5), (3, 7), (4, 6), (4, 7), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p50_graphs/G29.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 4), (0, 6), (1, 4), (1, 6), (1, 7), (2, 4), (2, 6), (2, 7), (3, 7), (5, 6), (5, 7), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p50_graphs/G3.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (1, 2), (1, 3), (1, 4), (1, 5), (2, 3), (3, 6), (3, 7), (4, 5), (5, 6), (5, 7), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p50_graphs/G31.txt: -------------------------------------------------------------------------------- 1 | (0, 3), (0, 4), (0, 7), (1, 3), (1, 4), (1, 5), (1, 6), (1, 7), (2, 3), (2, 6), (3, 4), (3, 6), (3, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p50_graphs/G34.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 4), (0, 5), (0, 7), (1, 5), (1, 6), (1, 7), (2, 5), (2, 7), (3, 7), (4, 7), (5, 6), (5, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p50_graphs/G44.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 4), (0, 7), (1, 2), (1, 4), (1, 6), (2, 4), (2, 7), (3, 4), (3, 7), (5, 7), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p50_graphs/G47.txt: -------------------------------------------------------------------------------- 1 | (0, 4), (0, 5), (0, 7), (1, 2), (1, 5), (1, 7), (2, 3), (2, 6), (2, 7), (3, 5), (3, 7), (4, 5), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p30_graphs/G3.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (1, 2), (1, 5), (1, 7), (1, 8), (2, 4), (2, 5), (2, 7), (2, 9), (3, 9), (4, 5), (5, 6), (5, 8), (8, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p30_graphs/G6.txt: -------------------------------------------------------------------------------- 1 | (0, 4), (0, 5), (0, 6), (0, 7), (1, 2), (1, 6), (2, 8), (2, 9), (3, 6), (4, 6), (4, 8), (5, 7), (6, 8), (8, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N12_p20_graphs/G10.txt: -------------------------------------------------------------------------------- 1 | (0, 3), (0, 4), (1, 5), (2, 4), (3, 11), (4, 5), (4, 7), (5, 8), (5, 9), (5, 10), (6, 7), (7, 8), (7, 11) -------------------------------------------------------------------------------- /benchmark_graphs/N12_p20_graphs/G16.txt: -------------------------------------------------------------------------------- 1 | (0, 3), (0, 10), (0, 11), (1, 2), (1, 6), (1, 8), (1, 9), (1, 10), (4, 5), (5, 7), (5, 9), (7, 10), (9, 10) -------------------------------------------------------------------------------- /benchmark_graphs/N12_p20_graphs/G47.txt: -------------------------------------------------------------------------------- 1 | (0, 7), (1, 2), (2, 10), (3, 4), (3, 6), (3, 10), (3, 11), (4, 6), (4, 8), (5, 11), (7, 8), (8, 9), (8, 11) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G12.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 3), (0, 4), (0, 5), (1, 2), (1, 3), (1, 4), (1, 5), (2, 3), (2, 4), (2, 5), (3, 4), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G2.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 4), (0, 5), (1, 2), (1, 3), (1, 4), (1, 5), (2, 3), (2, 4), (2, 5), (3, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G20.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 3), (0, 4), (0, 5), (1, 2), (1, 3), (1, 4), (1, 5), (2, 4), (2, 5), (3, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G23.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 3), (0, 4), (0, 5), (1, 2), (1, 3), (1, 4), (1, 5), (2, 4), (2, 5), (3, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G32.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 3), (0, 4), (0, 5), (1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (2, 5), (3, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G35.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 3), (0, 4), (0, 5), (1, 2), (1, 3), (1, 4), (1, 5), (2, 3), (2, 4), (2, 5), (3, 4), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G47.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 3), (0, 4), (0, 5), (1, 2), (1, 3), (1, 4), (1, 5), (2, 3), (2, 4), (2, 5), (3, 4), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N6_p80_graphs/G7.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 3), (0, 4), (0, 5), (1, 2), (1, 3), (1, 4), (1, 5), (2, 3), (2, 4), (2, 5), (3, 4), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p30_graphs/G9.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 4), (0, 5), (1, 2), (1, 4), (1, 5), (2, 3), (2, 4), (2, 5), (3, 4), (3, 5), (4, 5), (5, 7), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p50_graphs/G13.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (1, 5), (1, 6), (2, 3), (2, 4), (2, 7), (3, 4), (3, 5), (3, 7), (4, 5), (4, 6), (4, 7), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p50_graphs/G14.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 5), (0, 6), (0, 7), (1, 3), (1, 4), (1, 6), (2, 6), (3, 6), (3, 7), (4, 5), (4, 6), (5, 6), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p50_graphs/G23.txt: -------------------------------------------------------------------------------- 1 | (0, 3), (0, 4), (0, 5), (0, 6), (0, 7), (1, 2), (1, 6), (1, 7), (2, 3), (2, 4), (3, 4), (3, 7), (4, 5), (4, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p50_graphs/G24.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 3), (0, 6), (0, 7), (1, 2), (2, 3), (2, 6), (3, 5), (3, 7), (4, 6), (5, 6), (5, 7), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p50_graphs/G25.txt: -------------------------------------------------------------------------------- 1 | (0, 5), (0, 6), (0, 7), (1, 2), (1, 3), (2, 3), (3, 5), (3, 6), (4, 5), (4, 6), (4, 7), (5, 6), (5, 7), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p50_graphs/G30.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (0, 4), (0, 6), (0, 7), (1, 3), (1, 4), (1, 7), (2, 3), (2, 4), (2, 5), (3, 4), (4, 5), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p50_graphs/G42.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 3), (0, 4), (0, 6), (0, 7), (1, 2), (1, 4), (2, 3), (2, 6), (3, 4), (3, 5), (5, 7), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p50_graphs/G46.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (0, 6), (0, 7), (1, 3), (1, 4), (1, 5), (1, 6), (2, 3), (2, 4), (2, 6), (3, 4), (3, 5), (4, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p50_graphs/G50.txt: -------------------------------------------------------------------------------- 1 | (0, 3), (0, 4), (0, 6), (0, 7), (1, 5), (1, 7), (2, 3), (2, 6), (3, 4), (3, 5), (3, 7), (4, 6), (4, 7), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N8_p50_graphs/G6.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 7), (1, 2), (1, 4), (1, 5), (2, 3), (2, 4), (2, 6), (2, 7), (3, 4), (4, 6), (4, 7), (5, 6), (5, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G12.txt: -------------------------------------------------------------------------------- 1 | (0, 4), (0, 5), (0, 7), (0, 9), (1, 2), (1, 6), (2, 5), (3, 9), (4, 5), (4, 7), (4, 8), (5, 7), (6, 7), (6, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G42.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (1, 3), (1, 4), (1, 6), (2, 6), (3, 6), (4, 6), (4, 7), (5, 6), (5, 9), (6, 7), (6, 8), (6, 9), (7, 8) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G49.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 3), (0, 6), (0, 9), (1, 3), (1, 5), (1, 6), (1, 8), (1, 9), (2, 5), (3, 4), (3, 7), (4, 8), (5, 6) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p30_graphs/G12.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 5), (1, 2), (1, 3), (1, 5), (1, 6), (2, 4), (2, 7), (2, 8), (3, 5), (3, 9), (4, 5), (4, 8), (5, 8) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p30_graphs/G31.txt: -------------------------------------------------------------------------------- 1 | (0, 3), (0, 4), (0, 9), (1, 2), (1, 6), (2, 5), (2, 7), (3, 5), (4, 6), (4, 8), (5, 7), (6, 8), (6, 9), (7, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p30_graphs/G32.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 4), (0, 5), (1, 5), (1, 7), (1, 8), (2, 5), (2, 7), (3, 8), (4, 5), (4, 7), (4, 8), (6, 8), (8, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p30_graphs/G35.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (1, 2), (1, 6), (1, 7), (2, 4), (2, 6), (2, 7), (2, 9), (3, 4), (3, 6), (4, 8), (5, 7), (6, 9), (7, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p30_graphs/G36.txt: -------------------------------------------------------------------------------- 1 | (0, 4), (0, 5), (0, 9), (1, 6), (1, 7), (1, 8), (2, 4), (2, 6), (3, 8), (4, 7), (4, 8), (5, 9), (7, 8), (7, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p30_graphs/G37.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 6), (0, 7), (0, 9), (1, 4), (1, 7), (1, 9), (2, 3), (2, 6), (2, 8), (3, 4), (4, 7), (5, 7), (7, 8) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p30_graphs/G38.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 3), (0, 6), (0, 8), (0, 9), (1, 2), (1, 3), (1, 6), (1, 8), (1, 9), (3, 4), (3, 6), (4, 7), (5, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p30_graphs/G39.txt: -------------------------------------------------------------------------------- 1 | (0, 5), (0, 7), (0, 9), (1, 3), (1, 5), (1, 8), (2, 5), (2, 9), (3, 6), (3, 8), (4, 9), (5, 8), (6, 7), (7, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p30_graphs/G41.txt: -------------------------------------------------------------------------------- 1 | (0, 8), (1, 4), (1, 6), (1, 9), (2, 4), (2, 5), (2, 7), (2, 8), (3, 7), (3, 8), (4, 8), (4, 9), (5, 7), (8, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p30_graphs/G45.txt: -------------------------------------------------------------------------------- 1 | (0, 6), (0, 8), (0, 9), (1, 4), (1, 5), (1, 6), (1, 7), (2, 6), (2, 7), (3, 4), (4, 5), (4, 8), (6, 7), (7, 8) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p30_graphs/G50.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (0, 6), (1, 2), (1, 3), (1, 4), (1, 9), (2, 5), (2, 6), (3, 5), (3, 7), (6, 7), (7, 9), (8, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N12_p20_graphs/G11.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 3), (0, 8), (1, 6), (2, 3), (2, 5), (2, 7), (3, 6), (4, 9), (4, 10), (5, 9), (5, 10), (5, 11), (7, 8) -------------------------------------------------------------------------------- /benchmark_graphs/N12_p20_graphs/G31.txt: -------------------------------------------------------------------------------- 1 | (0, 3), (0, 6), (1, 5), (1, 7), (2, 5), (3, 10), (3, 11), (4, 5), (4, 6), (5, 9), (6, 8), (7, 8), (8, 9), (10, 11) -------------------------------------------------------------------------------- /benchmark_graphs/N12_p20_graphs/G38.txt: -------------------------------------------------------------------------------- 1 | (0, 3), (0, 8), (1, 3), (1, 4), (2, 4), (2, 8), (3, 9), (5, 7), (5, 8), (6, 8), (6, 9), (7, 11), (8, 9), (9, 10) -------------------------------------------------------------------------------- /benchmark_graphs/N12_p20_graphs/G9.txt: -------------------------------------------------------------------------------- 1 | (0, 7), (1, 9), (2, 3), (2, 4), (2, 7), (3, 6), (3, 7), (3, 8), (3, 10), (4, 5), (4, 11), (5, 6), (5, 11), (7, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G1.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 8), (1, 7), (2, 6), (2, 5), (4, 7), (4, 9), (4, 6), (7, 8), (6, 0), (9, 8), (9, 3), (0, 5), (0, 3), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G10.txt: -------------------------------------------------------------------------------- 1 | (6, 9), (6, 0), (6, 3), (9, 4), (9, 1), (4, 8), (4, 0), (8, 3), (8, 7), (5, 7), (5, 1), (5, 2), (7, 1), (3, 2), (0, 2) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G11.txt: -------------------------------------------------------------------------------- 1 | (4, 7), (4, 8), (4, 0), (7, 5), (7, 1), (2, 6), (2, 3), (2, 5), (6, 8), (6, 1), (8, 9), (5, 1), (9, 3), (9, 0), (0, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G12.txt: -------------------------------------------------------------------------------- 1 | (4, 9), (4, 8), (4, 1), (9, 2), (9, 0), (2, 5), (2, 0), (8, 3), (8, 7), (5, 6), (5, 3), (6, 0), (6, 1), (1, 7), (3, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G13.txt: -------------------------------------------------------------------------------- 1 | (2, 7), (2, 5), (2, 0), (7, 0), (7, 8), (1, 3), (1, 8), (1, 6), (3, 9), (3, 6), (4, 9), (4, 8), (4, 5), (9, 0), (5, 6) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G14.txt: -------------------------------------------------------------------------------- 1 | (2, 7), (2, 8), (2, 3), (7, 5), (7, 8), (5, 9), (5, 0), (9, 8), (9, 1), (4, 6), (4, 1), (4, 0), (6, 3), (6, 1), (3, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G15.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (0, 8), (1, 9), (1, 7), (6, 9), (6, 2), (6, 3), (9, 2), (2, 5), (4, 5), (4, 3), (5, 7), (7, 8), (3, 8) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G16.txt: -------------------------------------------------------------------------------- 1 | (2, 7), (2, 8), (2, 0), (7, 6), (7, 3), (5, 9), (5, 1), (5, 8), (9, 4), (9, 0), (0, 1), (1, 6), (4, 6), (4, 3), (8, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G17.txt: -------------------------------------------------------------------------------- 1 | (2, 6), (2, 9), (2, 5), (6, 8), (6, 0), (4, 9), (4, 8), (4, 1), (9, 3), (8, 0), (1, 3), (1, 7), (3, 7), (5, 7), (5, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G18.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 3), (1, 9), (2, 8), (2, 5), (3, 8), (3, 6), (4, 9), (4, 6), (4, 0), (9, 7), (6, 0), (8, 7), (5, 7), (5, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G19.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 7), (0, 4), (1, 9), (1, 7), (2, 6), (2, 9), (2, 3), (6, 5), (6, 3), (4, 9), (4, 5), (5, 8), (7, 8), (3, 8) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G2.txt: -------------------------------------------------------------------------------- 1 | (6, 9), (6, 7), (6, 1), (9, 4), (9, 7), (1, 3), (1, 8), (3, 2), (3, 5), (4, 5), (4, 0), (7, 8), (5, 2), (8, 0), (2, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G20.txt: -------------------------------------------------------------------------------- 1 | (6, 9), (6, 4), (6, 5), (9, 3), (9, 1), (4, 0), (4, 2), (5, 0), (5, 2), (2, 8), (8, 1), (8, 7), (1, 7), (3, 7), (3, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G21.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 4), (1, 9), (2, 6), (2, 5), (6, 7), (6, 5), (7, 3), (7, 9), (4, 9), (4, 8), (8, 3), (8, 0), (5, 0), (3, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G22.txt: -------------------------------------------------------------------------------- 1 | (5, 9), (5, 6), (5, 0), (9, 1), (9, 7), (4, 6), (4, 1), (4, 2), (6, 3), (2, 8), (2, 3), (8, 1), (8, 7), (0, 7), (0, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G23.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 7), (0, 3), (1, 4), (1, 8), (5, 9), (5, 2), (5, 8), (9, 2), (9, 4), (6, 7), (6, 8), (6, 3), (7, 3), (2, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G24.txt: -------------------------------------------------------------------------------- 1 | (2, 6), (2, 8), (2, 3), (6, 7), (6, 0), (7, 9), (7, 0), (4, 8), (4, 1), (4, 3), (8, 5), (9, 1), (9, 0), (1, 5), (5, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G25.txt: -------------------------------------------------------------------------------- 1 | (2, 7), (2, 5), (2, 0), (7, 6), (7, 8), (5, 9), (5, 0), (9, 3), (9, 1), (6, 4), (6, 3), (4, 1), (4, 0), (1, 8), (3, 8) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G26.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 8), (0, 2), (1, 4), (1, 5), (4, 7), (4, 5), (7, 3), (7, 9), (6, 9), (6, 8), (6, 3), (9, 3), (8, 2), (5, 2) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G27.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (0, 3), (1, 8), (1, 6), (5, 9), (5, 7), (5, 8), (9, 6), (9, 7), (4, 7), (4, 3), (4, 2), (6, 8), (2, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G28.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 5), (1, 9), (2, 0), (2, 4), (5, 9), (5, 3), (9, 7), (3, 6), (3, 0), (6, 7), (6, 4), (7, 8), (4, 8), (8, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G29.txt: -------------------------------------------------------------------------------- 1 | (2, 6), (2, 5), (2, 4), (6, 8), (6, 0), (8, 4), (8, 9), (4, 3), (9, 1), (9, 7), (1, 5), (1, 7), (5, 0), (0, 3), (3, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G3.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 9), (0, 3), (1, 5), (1, 6), (4, 7), (4, 5), (4, 2), (7, 8), (7, 9), (2, 6), (2, 9), (6, 3), (5, 8), (3, 8) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G30.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 5), (1, 6), (2, 3), (2, 4), (4, 9), (4, 6), (9, 8), (9, 3), (6, 5), (5, 0), (0, 7), (0, 8), (7, 3), (7, 8) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G31.txt: -------------------------------------------------------------------------------- 1 | (2, 7), (2, 1), (2, 8), (7, 0), (7, 1), (1, 6), (5, 9), (5, 6), (5, 0), (9, 4), (9, 3), (4, 8), (4, 3), (8, 3), (6, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G32.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 6), (0, 8), (1, 2), (1, 3), (2, 9), (2, 5), (6, 9), (6, 3), (9, 3), (4, 7), (4, 8), (4, 5), (7, 5), (7, 8) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G33.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 6), (1, 7), (2, 9), (2, 3), (5, 9), (5, 4), (5, 7), (9, 7), (6, 8), (6, 3), (8, 4), (8, 0), (4, 0), (3, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G34.txt: -------------------------------------------------------------------------------- 1 | (2, 7), (2, 3), (2, 0), (7, 1), (7, 3), (6, 9), (6, 4), (6, 5), (9, 1), (9, 0), (4, 5), (4, 0), (5, 8), (3, 8), (8, 1) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G35.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 9), (0, 8), (1, 3), (1, 6), (3, 7), (3, 4), (6, 7), (6, 8), (7, 5), (8, 5), (4, 9), (4, 2), (9, 2), (2, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G36.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 6), (0, 3), (1, 3), (1, 6), (3, 9), (4, 9), (4, 5), (4, 2), (9, 2), (6, 7), (7, 5), (7, 8), (2, 8), (5, 8) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G37.txt: -------------------------------------------------------------------------------- 1 | (2, 7), (2, 9), (2, 0), (7, 0), (7, 3), (6, 9), (6, 1), (6, 3), (9, 4), (1, 3), (1, 8), (4, 8), (4, 5), (8, 5), (5, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G38.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 4), (1, 7), (2, 7), (2, 3), (7, 3), (6, 9), (6, 5), (6, 0), (9, 4), (9, 8), (4, 0), (5, 8), (5, 3), (8, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G39.txt: -------------------------------------------------------------------------------- 1 | (2, 7), (2, 8), (2, 4), (7, 4), (7, 9), (5, 9), (5, 1), (5, 0), (9, 6), (4, 1), (1, 3), (3, 8), (3, 6), (6, 0), (8, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G4.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 7), (0, 8), (1, 3), (1, 8), (6, 9), (6, 2), (6, 7), (9, 4), (9, 8), (2, 5), (2, 4), (7, 5), (3, 4), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G40.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (0, 8), (1, 5), (1, 8), (4, 7), (4, 2), (7, 3), (7, 9), (6, 8), (6, 5), (6, 3), (2, 9), (2, 5), (9, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G41.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 5), (1, 9), (2, 6), (2, 5), (4, 7), (4, 9), (4, 3), (7, 3), (7, 8), (6, 9), (6, 0), (5, 8), (0, 3), (0, 8) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G42.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 5), (1, 8), (2, 6), (2, 4), (5, 9), (5, 3), (9, 6), (9, 0), (6, 4), (4, 7), (7, 0), (7, 8), (0, 3), (3, 8) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G43.txt: -------------------------------------------------------------------------------- 1 | (2, 7), (2, 9), (2, 0), (7, 5), (7, 9), (5, 9), (5, 6), (0, 1), (0, 8), (1, 3), (1, 4), (3, 8), (3, 6), (4, 6), (4, 8) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G44.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 3), (1, 5), (2, 7), (2, 8), (7, 8), (7, 9), (3, 5), (3, 8), (5, 6), (4, 9), (4, 6), (4, 0), (9, 0), (6, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G45.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 3), (1, 9), (2, 7), (2, 8), (5, 9), (5, 4), (5, 3), (9, 6), (6, 4), (6, 8), (3, 0), (7, 0), (7, 8), (4, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G46.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 9), (0, 3), (1, 2), (1, 7), (2, 8), (2, 4), (6, 9), (6, 8), (6, 5), (9, 3), (8, 7), (5, 4), (5, 7), (4, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G47.txt: -------------------------------------------------------------------------------- 1 | (2, 7), (2, 8), (2, 4), (7, 6), (7, 9), (5, 9), (5, 1), (5, 0), (9, 8), (1, 3), (1, 4), (3, 6), (3, 0), (6, 4), (8, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G48.txt: -------------------------------------------------------------------------------- 1 | (2, 7), (2, 6), (2, 8), (7, 6), (7, 9), (5, 9), (5, 1), (5, 3), (9, 3), (0, 1), (0, 4), (0, 8), (1, 4), (6, 8), (4, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G5.txt: -------------------------------------------------------------------------------- 1 | (2, 7), (2, 3), (2, 4), (7, 1), (7, 9), (6, 9), (6, 8), (6, 0), (9, 3), (1, 3), (1, 5), (8, 4), (8, 5), (4, 0), (0, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G50.txt: -------------------------------------------------------------------------------- 1 | (6, 9), (6, 2), (6, 3), (9, 4), (9, 7), (2, 8), (2, 3), (4, 5), (4, 0), (5, 1), (5, 0), (8, 3), (8, 1), (0, 7), (7, 1) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G51.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (0, 9), (1, 2), (1, 5), (2, 9), (2, 4), (6, 7), (6, 5), (6, 3), (7, 3), (7, 9), (4, 8), (8, 3), (8, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G6.txt: -------------------------------------------------------------------------------- 1 | (2, 7), (2, 1), (2, 5), (7, 3), (7, 9), (1, 9), (1, 6), (3, 5), (3, 8), (5, 0), (4, 9), (4, 8), (4, 0), (6, 8), (6, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G7.txt: -------------------------------------------------------------------------------- 1 | (5, 9), (5, 6), (5, 1), (9, 4), (9, 2), (4, 7), (4, 1), (7, 0), (7, 8), (2, 6), (2, 3), (6, 8), (8, 0), (1, 3), (3, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G8.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 7), (0, 5), (1, 3), (1, 6), (6, 9), (6, 3), (9, 4), (9, 2), (4, 7), (4, 8), (7, 5), (3, 8), (2, 8), (2, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N10_d3_graphs/G9.txt: -------------------------------------------------------------------------------- 1 | (2, 6), (2, 8), (2, 5), (6, 0), (6, 1), (4, 8), (4, 5), (4, 3), (8, 0), (5, 7), (7, 1), (7, 9), (0, 3), (3, 9), (9, 1) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G41.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 5), (1, 7), (2, 5), (2, 7), (2, 8), (2, 9), (3, 8), (4, 5), (4, 6), (4, 7), (5, 9), (6, 7), (6, 8), (7, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p20_graphs/G45.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 7), (0, 8), (1, 3), (2, 3), (2, 5), (2, 7), (2, 8), (3, 9), (4, 7), (5, 9), (6, 7), (6, 8), (6, 9), (8, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p30_graphs/G24.txt: -------------------------------------------------------------------------------- 1 | (0, 5), (0, 6), (0, 7), (1, 2), (1, 6), (1, 7), (2, 7), (2, 8), (2, 9), (3, 5), (4, 7), (5, 8), (6, 8), (6, 9), (7, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p30_graphs/G46.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 7), (1, 4), (1, 7), (2, 7), (3, 6), (3, 8), (4, 5), (4, 6), (4, 7), (4, 8), (4, 9), (5, 6), (7, 8), (8, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p30_graphs/G49.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (1, 7), (1, 9), (2, 3), (2, 4), (2, 5), (2, 6), (2, 9), (3, 6), (3, 9), (4, 8), (4, 9), (5, 6), (6, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p30_graphs/G5.txt: -------------------------------------------------------------------------------- 1 | (0, 5), (0, 8), (0, 9), (1, 3), (1, 4), (2, 5), (2, 6), (2, 7), (2, 9), (3, 4), (3, 7), (3, 9), (4, 7), (4, 9), (5, 8) -------------------------------------------------------------------------------- /benchmark_graphs/N10_p30_graphs/G8.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 5), (0, 6), (0, 8), (1, 2), (1, 9), (2, 5), (2, 8), (3, 6), (4, 6), (4, 7), (5, 6), (5, 7), (5, 9), (7, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N12_p20_graphs/G24.txt: -------------------------------------------------------------------------------- 1 | (0, 4), (0, 6), (1, 4), (1, 5), (2, 10), (3, 4), (4, 8), (5, 9), (6, 8), (7, 10), (7, 11), (8, 11), (9, 10), (9, 11) -------------------------------------------------------------------------------- /benchmark_graphs/N12_p20_graphs/G50.txt: -------------------------------------------------------------------------------- 1 | (0, 2), (0, 8), (0, 11), (1, 5), (1, 8), (1, 10), (2, 11), (3, 4), (4, 5), (6, 9), (6, 10), (7, 8), (8, 10), (8, 11) -------------------------------------------------------------------------------- /benchmark_graphs/N14_d2_graphs/G14.txt: -------------------------------------------------------------------------------- 1 | (3, 12), (3, 0), (12, 1), (4, 9), (4, 0), (9, 2), (6, 7), (6, 5), (7, 8), (2, 11), (1, 10), (5, 11), (8, 13), (13, 10) -------------------------------------------------------------------------------- /benchmark_graphs/N14_d2_graphs/G15.txt: -------------------------------------------------------------------------------- 1 | (6, 9), (6, 1), (9, 2), (8, 13), (8, 7), (13, 4), (10, 11), (10, 7), (11, 0), (2, 12), (4, 12), (1, 5), (5, 3), (0, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N14_d2_graphs/G16.txt: -------------------------------------------------------------------------------- 1 | (2, 7), (2, 9), (7, 5), (1, 3), (1, 6), (3, 8), (10, 11), (10, 13), (11, 9), (8, 12), (12, 0), (4, 5), (4, 0), (13, 6) -------------------------------------------------------------------------------- /benchmark_graphs/N14_d2_graphs/G17.txt: -------------------------------------------------------------------------------- 1 | (6, 7), (6, 10), (7, 11), (8, 13), (8, 12), (13, 10), (12, 4), (0, 2), (0, 5), (2, 4), (3, 9), (3, 5), (9, 1), (1, 11) -------------------------------------------------------------------------------- /benchmark_graphs/N14_d2_graphs/G20.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 3), (1, 10), (9, 13), (9, 2), (13, 7), (2, 4), (8, 12), (8, 7), (12, 10), (5, 6), (5, 11), (6, 3), (11, 4) -------------------------------------------------------------------------------- /benchmark_graphs/N14_d2_graphs/G25.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 2), (1, 8), (4, 6), (4, 13), (6, 8), (10, 12), (10, 7), (12, 2), (5, 13), (5, 3), (9, 11), (9, 3), (11, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N14_d2_graphs/G26.txt: -------------------------------------------------------------------------------- 1 | (9, 13), (9, 3), (13, 1), (10, 11), (10, 6), (11, 5), (4, 8), (4, 12), (8, 3), (5, 2), (1, 7), (6, 0), (0, 7), (12, 2) -------------------------------------------------------------------------------- /benchmark_graphs/N14_d2_graphs/G27.txt: -------------------------------------------------------------------------------- 1 | (10, 11), (10, 9), (11, 5), (6, 8), (6, 1), (8, 5), (2, 9), (2, 4), (7, 12), (7, 3), (12, 13), (13, 1), (0, 4), (0, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N14_d2_graphs/G33.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 5), (2, 8), (9, 13), (9, 12), (13, 3), (4, 8), (4, 11), (5, 6), (6, 10), (7, 12), (7, 10), (3, 0), (0, 11) -------------------------------------------------------------------------------- /benchmark_graphs/N14_d2_graphs/G35.txt: -------------------------------------------------------------------------------- 1 | (2, 6), (2, 9), (6, 12), (5, 10), (5, 4), (10, 3), (9, 11), (4, 1), (3, 8), (7, 13), (7, 8), (13, 0), (0, 12), (1, 11) -------------------------------------------------------------------------------- /benchmark_graphs/N14_d2_graphs/G38.txt: -------------------------------------------------------------------------------- 1 | (5, 9), (5, 2), (9, 1), (2, 6), (6, 3), (8, 12), (8, 10), (12, 7), (7, 13), (13, 4), (10, 1), (3, 11), (11, 0), (4, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N14_d2_graphs/G40.txt: -------------------------------------------------------------------------------- 1 | (6, 7), (6, 1), (7, 9), (5, 11), (5, 4), (11, 1), (4, 13), (10, 12), (10, 8), (12, 2), (8, 3), (3, 0), (13, 2), (0, 9) -------------------------------------------------------------------------------- /benchmark_graphs/N14_d2_graphs/G41.txt: -------------------------------------------------------------------------------- 1 | (6, 9), (6, 2), (9, 3), (4, 7), (4, 8), (7, 13), (3, 12), (12, 1), (2, 0), (1, 11), (8, 5), (10, 11), (10, 13), (0, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N14_d2_graphs/G44.txt: -------------------------------------------------------------------------------- 1 | (9, 13), (9, 2), (13, 4), (5, 10), (5, 6), (10, 1), (2, 0), (8, 12), (8, 3), (12, 4), (6, 0), (3, 11), (11, 7), (1, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N14_d2_graphs/G45.txt: -------------------------------------------------------------------------------- 1 | (1, 3), (1, 4), (3, 10), (4, 9), (9, 7), (6, 8), (6, 0), (8, 7), (5, 11), (5, 13), (11, 2), (12, 13), (12, 0), (10, 2) -------------------------------------------------------------------------------- /benchmark_graphs/N14_d2_graphs/G46.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 12), (2, 0), (4, 10), (4, 13), (10, 6), (6, 9), (9, 11), (8, 13), (8, 5), (12, 7), (7, 3), (0, 11), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N14_d2_graphs/G5.txt: -------------------------------------------------------------------------------- 1 | (5, 10), (5, 3), (10, 0), (4, 9), (4, 2), (9, 3), (1, 12), (1, 7), (12, 2), (6, 8), (6, 11), (8, 7), (11, 13), (0, 13) -------------------------------------------------------------------------------- /benchmark_graphs/N14_d2_graphs/G50.txt: -------------------------------------------------------------------------------- 1 | (4, 10), (4, 12), (10, 2), (6, 9), (6, 1), (9, 3), (5, 12), (5, 13), (0, 13), (0, 8), (2, 11), (11, 7), (1, 8), (3, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N14_d2_graphs/G51.txt: -------------------------------------------------------------------------------- 1 | (5, 9), (5, 12), (9, 8), (3, 13), (3, 2), (13, 4), (6, 11), (6, 1), (11, 0), (12, 2), (8, 10), (10, 7), (4, 0), (1, 7) -------------------------------------------------------------------------------- /benchmark_graphs/N14_d2_graphs/G55.txt: -------------------------------------------------------------------------------- 1 | (2, 7), (2, 9), (7, 10), (1, 12), (1, 8), (12, 11), (9, 8), (6, 11), (6, 0), (10, 13), (13, 4), (4, 3), (0, 5), (5, 3) -------------------------------------------------------------------------------- /benchmark_graphs/N14_d2_graphs/G57.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 4), (1, 3), (2, 7), (2, 8), (7, 5), (6, 9), (6, 4), (9, 11), (3, 8), (5, 10), (10, 12), (12, 13), (13, 11) -------------------------------------------------------------------------------- /benchmark_graphs/N14_d2_graphs/G58.txt: -------------------------------------------------------------------------------- 1 | (5, 9), (5, 10), (9, 0), (1, 3), (1, 13), (3, 11), (10, 7), (6, 11), (6, 12), (13, 4), (2, 8), (2, 4), (8, 7), (0, 12) -------------------------------------------------------------------------------- /benchmark_graphs/N14_d2_graphs/G59.txt: -------------------------------------------------------------------------------- 1 | (1, 3), (1, 13), (3, 0), (4, 9), (4, 11), (9, 2), (2, 8), (6, 11), (6, 10), (13, 7), (8, 5), (10, 7), (5, 12), (12, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N14_d2_graphs/G6.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 8), (2, 9), (4, 10), (4, 3), (10, 13), (6, 9), (6, 7), (7, 11), (5, 12), (5, 3), (12, 11), (13, 0), (0, 8) -------------------------------------------------------------------------------- /benchmark_graphs/N14_d2_graphs/G65.txt: -------------------------------------------------------------------------------- 1 | (5, 9), (5, 7), (9, 13), (13, 6), (4, 10), (4, 2), (10, 7), (8, 11), (8, 3), (11, 1), (0, 12), (0, 3), (12, 2), (1, 6) -------------------------------------------------------------------------------- /benchmark_graphs/N14_d2_graphs/G67.txt: -------------------------------------------------------------------------------- 1 | (6, 9), (6, 2), (9, 8), (2, 11), (4, 8), (4, 3), (5, 12), (5, 13), (12, 10), (0, 13), (0, 3), (10, 7), (11, 1), (7, 1) -------------------------------------------------------------------------------- /benchmark_graphs/N14_d2_graphs/G7.txt: -------------------------------------------------------------------------------- 1 | (2, 7), (2, 13), (7, 0), (4, 10), (4, 9), (10, 5), (0, 1), (1, 8), (5, 11), (9, 12), (11, 3), (3, 8), (13, 6), (6, 12) -------------------------------------------------------------------------------- /benchmark_graphs/N14_d2_graphs/G70.txt: -------------------------------------------------------------------------------- 1 | (10, 11), (10, 12), (11, 5), (6, 8), (6, 1), (8, 0), (4, 9), (4, 13), (9, 7), (3, 13), (3, 5), (7, 1), (12, 2), (2, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N14_d2_graphs/G72.txt: -------------------------------------------------------------------------------- 1 | (4, 6), (4, 2), (6, 0), (8, 12), (8, 10), (12, 7), (7, 9), (1, 13), (1, 5), (13, 11), (3, 10), (3, 0), (9, 11), (5, 2) -------------------------------------------------------------------------------- /benchmark_graphs/N14_d2_graphs/G74.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 9), (1, 11), (4, 6), (4, 3), (6, 12), (7, 13), (7, 9), (13, 5), (8, 10), (8, 5), (10, 2), (3, 11), (2, 12) -------------------------------------------------------------------------------- /benchmark_graphs/N14_d2_graphs/G77.txt: -------------------------------------------------------------------------------- 1 | (4, 10), (4, 12), (10, 6), (9, 13), (9, 1), (13, 12), (6, 7), (7, 11), (2, 8), (2, 0), (8, 3), (3, 5), (1, 5), (0, 11) -------------------------------------------------------------------------------- /benchmark_graphs/N14_d2_graphs/G79.txt: -------------------------------------------------------------------------------- 1 | (0, 1), (0, 6), (1, 9), (4, 10), (4, 2), (10, 9), (8, 12), (8, 5), (12, 13), (13, 7), (7, 11), (2, 11), (6, 3), (3, 5) -------------------------------------------------------------------------------- /benchmark_graphs/N14_d2_graphs/G8.txt: -------------------------------------------------------------------------------- 1 | (4, 10), (4, 11), (10, 5), (6, 9), (6, 5), (9, 0), (1, 3), (1, 13), (3, 12), (12, 2), (13, 7), (7, 8), (2, 11), (0, 8) -------------------------------------------------------------------------------- /benchmark_graphs/N14_d2_graphs/G80.txt: -------------------------------------------------------------------------------- 1 | (1, 2), (1, 6), (2, 4), (5, 9), (5, 4), (9, 0), (10, 11), (10, 8), (11, 7), (3, 12), (3, 8), (12, 13), (6, 7), (13, 0) -------------------------------------------------------------------------------- /benchmark_graphs/N14_d2_graphs/G81.txt: -------------------------------------------------------------------------------- 1 | (5, 9), (5, 2), (9, 4), (2, 6), (6, 10), (4, 11), (12, 13), (12, 7), (13, 0), (7, 11), (10, 1), (0, 3), (3, 8), (8, 1) --------------------------------------------------------------------------------