Vertex coloring of graphs with few obstructions.
Vadim V. LozinDmitriy S. MalyshevPublished in: Discret. Appl. Math. (2017)
Keyphrases
- directed graph
- undirected graph
- labeled graphs
- attributed graphs
- hamiltonian cycle
- connected subgraphs
- maximum cardinality
- graph matching
- graph theory
- edge weights
- graph representation
- vertex set
- graph theoretic
- average degree
- data sets
- spanning tree
- graph mining
- similarity measure
- complex structures
- graph clustering
- random graphs
- graph kernels
- complex networks
- random walk
- bayesian networks