The list version of the Borodin-Kostochka conjecture for graphs with large maximum degree.
Ilkyoo ChoiHenry A. KiersteadLandon RabernPublished in: Discret. Math. (2023)
Keyphrases
- low degree
- random graphs
- graph matching
- graph representation
- neural network
- series parallel
- graph theoretic
- maximum number
- graph model
- object recognition
- image segmentation
- information retrieval
- graph theory
- spanning tree
- optimal solution
- graph construction
- adjacency matrix
- graph theoretical
- machine learning
- databases