g=RandomGraph[{5,6}]
MinimumVertexColoring[g]
I am using MacOS and Wolfram Mathematica 10.4
Asked
Active
Viewed 101 times
3
-
Please see my answer here: http://community.wolfram.com/groups/-/m/t/880870 – Szabolcs Jul 07 '16 at 10:22
1 Answers
2
It is because MinimumVertexColoring is from the old Combinatorica package, and the data format of Graph is different from the new Graph in V10. To fix this problem, you will need to convert the new atomic graph object to the old representation.
Needs["Combinatorica`"]; Needs["GraphUtilities`"];
g = System`RandomGraph[{5, 6}];
cg = ToCombinatoricaGraph[g];
MinimumVertexColoring[cg]
Since RandomGraph is in both Context, it's better to call with explicit Context.
vapor
- 7,911
- 2
- 22
- 55
-
-
@J.M. Actually, no, because
ToCombinatoricaGraphre-adds Combinatorica to the context path every time it is called. I think the most convenient thing is to define a customtoCombinatoricaGraphwhich avoids this. – Szabolcs Jul 07 '16 at 10:23 -
@J.M. when I executed the code, it automatically adds Combinatoria to the $ContextPath, I don't know why. – vapor Jul 07 '16 at 10:24
-
@J.M. See my comment and look at the source of
ToCombinatoricaGraph. It hasNeeds["Combinatorica`"]– Szabolcs Jul 07 '16 at 10:25 -
-
@Szabolcs, tsk, that's what I get for not having Mathematica to try it on. Thanks. – J. M.'s missing motivation Jul 07 '16 at 10:30