A quick way to verify if a graph is 3-colorable.
Narda Cordero-MichelHortensia Galeana-SánchezPublished in: Discret. Appl. Math. (2024)
Keyphrases
- bipartite graph
- directed graph
- graph structure
- structured data
- graph theory
- weighted graph
- graph representation
- graph model
- random walk
- connected components
- directed acyclic graph
- stable set
- graph search
- graph construction
- edge weights
- graph partitioning
- spanning tree
- database
- decision trees
- data sets
- graph mining
- binary images
- information extraction
- dependency graph
- graph theoretical
- verification method