Graphs with maximum degree 5 are acyclically 7-colorable.
Alexandr V. KostochkaChristopher J. StockerPublished in: Ars Math. Contemp. (2011)
Keyphrases
- random graphs
- graph theoretic
- directed graph
- graph theory
- graph model
- graphical models
- graph matching
- graph databases
- dynamic graph
- data mining
- structured objects
- degree distribution
- graph theoretical
- graph representation
- maximum number
- graph mining
- information systems
- search engine
- artificial intelligence
- learning algorithm