Graphs.jl
Graphs.jl copied to clipboard
Add `mycielski` operator
This adds the Mycielski operator (wiki), a unary graph operator that increases the chromatic number of a graph by 1.
This can be found in other graph libraries: NetworkX, SageMath.
I wasn't sure if it was best to put it here or in the generators module (which is how it is implemented in NetworkX/SageMath). Happy to move it if necessary.
@aurorarossi thanks for the comments!
Codecov Report
Merging #177 (fa6c65d) into master (1783617) will increase coverage by
0.00%. The diff coverage is100.00%.
@@ Coverage Diff @@
## master #177 +/- ##
=======================================
Coverage 97.47% 97.48%
=======================================
Files 109 109
Lines 6349 6366 +17
=======================================
+ Hits 6189 6206 +17
Misses 160 160
This is an interesting operator, I added a few suggestions.