3-Colouring graphs without triangles or induced paths on seven vertices.
Flavia BonomoOliver SchaudtMaya Jakobine SteinPublished in: CoRR (2014)
Keyphrases
- weighted graph
- labeled graphs
- random graphs
- undirected graph
- adjacency matrix
- attributed graphs
- maximal cliques
- graph theory
- average degree
- hamiltonian cycle
- planar graphs
- shortest path
- directed graph
- directed edges
- maximum cardinality
- massive graphs
- edge weights
- graph matching
- small world
- query graph
- connected subgraphs
- bipartite graph
- graph theoretic
- graph representation
- graph model
- path length
- path finding
- graph databases
- graph structure
- connected graphs