Obstructions for three-coloring graphs without induced paths on six vertices.
Maria ChudnovskyJan GoedgebeurOliver SchaudtMingxian ZhongPublished in: CoRR (2015)
Keyphrases
- weighted graph
- labeled graphs
- undirected graph
- random graphs
- shortest path
- maximal cliques
- attributed graphs
- maximum cardinality
- adjacency matrix
- edge weights
- hamiltonian cycle
- graph theoretic
- average degree
- directed edges
- connected subgraphs
- minimum weight
- directed graph
- graph theory
- planar graphs
- path finding
- betweenness centrality
- connected graphs
- vertex set
- query graph
- protein interaction networks
- neural network
- graph model
- graph mining
- graph structure
- bipartite graph
- genetic algorithm