References
Facsimile [PDF, 3.3M]

Interactive Vertex Coloring of Polyhedral Graphs

Hidetoshi Nonaka

p. 57-66

    Abstract

    The author has developed an interactive learning system of polyhedra, based on graph operations and simulated elasticity potential method, mainly for educational purpose. In this paper, we introduce a learning subsystem of vertex colouring, edge colouring, and face colouring, based on minimum spanning tree and degenerated polyhedron.

    Index

    Keywords

    vertex colouring, polyhedral graph, simulated elasticity, internalist and externalist anticipation, degenerated polyhedron

    Text

    Download Facsimile [PDF, 3.3M]

    References

    Bibliographical reference

    Hidetoshi Nonaka, « Interactive Vertex Coloring of Polyhedral Graphs », CASYS, 28 | 2014, 57-66.

    Electronic reference

    Hidetoshi Nonaka, « Interactive Vertex Coloring of Polyhedral Graphs », CASYS [Online], 28 | 2014, Online since 10 October 2024, connection on 14 November 2024. URL : http://popups.lib.uliege.be/1373-5411/index.php?id=4373

    Author

    Hidetoshi Nonaka

    Graduate School of lnformation Science and Technology, Hokkaido University, N14W9, Sapporo 060 0814, Japan

    By this author

    Copyright

    CC BY-SA 4.0 Deed