Interval vertex-coloring of a graph with forbidden colors.
Marek KubalePublished in: Discret. Math. (1989)
Keyphrases
- directed graph
- undirected graph
- labeled graphs
- color images
- average degree
- minimum weight
- graph theory
- random walk
- attributed graphs
- edge weights
- graph representation
- hamiltonian cycle
- vertex set
- structured data
- shortest path problem
- graph theoretic
- spanning tree
- graph model
- graph structure
- social networks
- directed acyclic graph
- weighted graph
- color information
- connected subgraphs
- strongly connected
- dependency graph
- interval data
- graph construction
- connected components
- graph databases
- bipartite graph