Three-Coloring and List Three-Coloring of Graphs Without Induced Paths on Seven Vertices.
Flavia BonomoMaria ChudnovskyPeter MaceliOliver SchaudtMaya SteinMingxian ZhongPublished in: Comb. (2018)
Keyphrases
- weighted graph
- undirected graph
- graph matching
- multiagent evolutionary algorithm
- random graphs
- planar graphs
- labeled graphs
- attributed graphs
- adjacency matrix
- maximum cardinality
- edge weights
- directed edges
- connected graphs
- average degree
- data sets
- graph representation
- graph theory
- directed graph
- shortest path
- evolutionary algorithm
- genetic algorithm