A 2-Bisection with Small Number of Monochromatic Edges of a Claw-Free Cubic Graph.
Seungjae EomKenta OzekiPublished in: Graphs Comb. (2023)
Keyphrases
- small number
- vertex set
- directed graph
- weighted graph
- undirected graph
- spanning tree
- edge weights
- directed acyclic graph
- graph theory
- spectral embedding
- directed edges
- graph structure
- linear combination
- connected components
- b spline
- random walk
- bipartite graph
- shortest path
- social networks
- massive graphs
- real world graphs
- dependency graph
- graph structures
- graph representation
- web graph
- graph model
- pattern mining
- image edges
- graph partitioning
- strongly connected
- training examples
- stable set
- graph databases
- maximum matching
- edge detector