Extremal Graph Problems for Graphs with a Color-Critical Vertex.
Christoph HundackHans Jürgen PrömelAngelika StegerPublished in: Comb. Probab. Comput. (1993)
Keyphrases
- graph theory
- directed graph
- undirected graph
- labeled graphs
- maximum independent set
- graph model
- color images
- attributed graphs
- weighted graph
- graph representation
- polynomial time complexity
- hamiltonian cycle
- planar graphs
- graph theoretic
- graph classification
- subgraph isomorphism
- adjacency matrix
- graph construction
- graph clustering
- graph matching
- graph databases
- graph mining
- directed acyclic graph
- social network analysis
- maximum clique
- graph properties
- minimum spanning tree
- graph transformation
- finding the shortest path
- average degree
- massive graphs
- strongly connected
- edge weights
- bipartite graph
- color information
- approximation algorithms
- random walk
- np complete