Group Abstract Group Abstract

Message Boards Message Boards

A note on insecure 3-Colorings of graph vertices

Robert Cowen, retired
Posted 3 years ago
Attachments:
Insecure 3-Coloring5.nb
POSTED BY: Robert Cowen
3 Replies
Sort By:

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.

Needs["IGraphM`"]

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

POSTED BY: Szabolcs Horvát

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

enter image description here -- you have earned Featured Contributor Badge enter image description here Your exceptional post has been selected for our editorial columns Staff Picks http://wolfr.am/StaffPicks and Publication Materials https://wolfr.am/PubMat and Your Profile is now distinguished by a Featured Contributor Badge and is displayed on the Featured Contributor Board. Thank you!
POSTED BY: EDITORIAL BOARD
Reply to this discussion
Community posts can be styled and formatted using the Markdown syntax.
Tag limit exceeded
Note: Only the first five people you tag will receive an email notification; the other tagged names will appear as links to their profiles.
Reply Preview
Attachments
Remove
or Discard