graphcolouring
Determines a minimal graph vertex colouring. Includes a browser to visualise the numerous examples provided.
Vous suivez désormais cette soumission
- Les mises à jour seront visibles dans votre flux de contenu suivi
- Selon vos préférences en matière de communication il est possible que vous receviez des e-mails
Files included:
- graphbrowser.mlapp - a browser app for the numerous examples in graphgallery.m
- graphcolouring.m - a function to determine a minimal vertex colouring of a graph
- graphgallery.m - a function providing numerous example graphs
- graphgirth.m - a function calculating the girth of a graph
- graphinfo.m - a class for holding information about a graph
- graphradiusdiameter.m - a function calculating the radius and diameter of a graph
- randgraph.m - a function to generate a random graph with n vertices and probability p of each edge
graphbrowser and graphcolouring both require the Optimization Toolbox, however for graphbrowser it's only if you press the "Colour vertices" button.
Use of the browser app is straight forward and the functions have extensive documentation.
Citation pour cette source
Ben Petschel (2026). graphcolouring (https://fr.mathworks.com/matlabcentral/fileexchange/132633-graphcolouring), MATLAB Central File Exchange. Extrait(e) le .
Informations générales
- Version 3.0.0 (121 ko)
Compatibilité avec les versions de MATLAB
- Compatible avec toutes les versions
Plateformes compatibles
- Windows
- macOS
- Linux
| Version | Publié le | Notes de version | Action |
|---|---|---|---|
| 3.0.0 | refactored graphgallery to use graphinfo class; added chromatic index and description and url info to browser |
||
| 2.2.0 | Added graph girth calculation |
||
| 2.1.0 | Added a few more examples to the gallery |
||
| 2.0.0 | Added a graph gallery with numerous examples and a browser app to visualise graphs and colourings |
||
| 1.1.0 | Improved efficiency and add a random graph generator |
||
| 1.0.0 |
