Message Boards Message Boards


A note on insecure 3-Colorings of graph vertices

Posted 3 months ago
3 Replies
10 Total Likes


Robert Cowen (2021).

Mixing Numbers and Unfriendly Colorings of Graphs.

The Mathematica Journal, 23.

Full article in PDF.

The Mathematica language has a robust set of built-in functions for graph theory explorations. Many of them come from the old Combinatorica package developed by Steven Skiena. However there is not much that deals with graph coloring. Out of necessity, I have created my own functions and have recently published a paper in The Mathematica Journal and I am adding a notebook with additional material here. Hopefully this will be useful to researchers in graph theory and encourage others to develop additional useful material for those interested in graph theory coloring problems.

POSTED BY: Robert Cowen
3 Replies

enter image description here -- you have earned Featured Contributor Badge enter image description here Your exceptional post has been selected for our editorial column Staff Picks and Your Profile is now distinguished by a Featured Contributor Badge and is displayed on the Featured Contributor Board. Thank you!

POSTED BY: Moderation Team

Thanks for this honor! I should also like to thank George Beck who was the editor for my Mathematica Journal articles and who has taught me much about the Mathematica programming language.

POSTED BY: Robert Cowen

If you work with graphs and colourings in Mathematica, you may find the IGraph/M package interesting. It has had very competitive graph colouring functionality for many years now, and also provides most graph-related functionality from the old Combinatorica, but in a much more performant way.


PetersenGraph[VertexSize -> Large, EdgeStyle -> Thickness[0.05]] // 
  IGVertexMap[ColorData[97], VertexStyle -> IGMinimumVertexColoring] //
  IGEdgeMap[ColorData[99], EdgeStyle -> IGMinimumEdgeColoring]

POSTED BY: Szabolcs Horvát
Reply to this discussion
Community posts can be styled and formatted using the Markdown syntax.
Reply Preview
or Discard

Group Abstract Group Abstract