gramoloss/src/tests/dichromatic.ts

Graph theory package for edition and computation

// const g = generatePaleyGraph(7);
// const n = 20;
// // const g = generateUGTournament(n,0);
// const g = generateAcyclicTournament(n);


// for (let i = 0; i < 100; i ++){
//     if (g.isTournamentLight()){
//         console.log(g.dichromaticNumber());
//     }
// }

// console.log(g.dichromaticNumber())
// console.log(g.isTournamentLight())
// console.log(tournamentLightConflict(g));