Crumby colorings - Red-blue vertex partition of subcubic graphs regarding a conjecture of Thomassen.
János BarátZoltán L. BlázsikGábor DamásdiPublished in: Discret. Math. (2023)
Keyphrases
- vertex set
- hamiltonian cycle
- graph coloring
- directed graph
- undirected graph
- labeled graphs
- attributed graphs
- connected subgraphs
- weighted graph
- maximum cardinality
- combinatorial problems
- random graphs
- minimum weight
- average degree
- graph theory
- bipartite graph
- graph kernels
- strongly connected
- min cut
- pairwise
- edge weights
- graph databases
- graph structure
- search space