Packing chromatic vertex-critical graphs.
Sandi KlavzarDouglas F. RallPublished in: Discret. Math. Theor. Comput. Sci. (2019)
Keyphrases
- directed graph
- undirected graph
- attributed graphs
- labeled graphs
- graph structure
- color images
- graph matching
- hamiltonian cycle
- maximum cardinality
- image processing
- vertex set
- connected subgraphs
- human perception
- betweenness centrality
- graph partitioning
- graph theoretic
- packing problem
- edge weights
- structured objects
- series parallel
- spanning tree
- graph clustering
- graph databases
- graph mining
- weighted graph
- graph theory
- bipartite graph
- color information
- random walk
- pattern recognition
- image segmentation