A fast algorithm for equitable coloring
From MaRDI portal
Recommendations
- An Efficient Algorithm for the Nearly Equitable Edge Coloring Problem
- A fast algorithm for computing a nearly equitable edge coloring with balanced conditions
- A Fast Algorithm for Computing a Nearly Equitable Edge Coloring with Balanced Conditions
- A polyhedral approach for the equitable coloring problem
- A DSATUR-based algorithm for the equitable coloring problem
- Equitable Coloring of Graphs. Recent Theoretical Results and New Practical Algorithms
- scientific article; zbMATH DE number 1302199
- scientific article; zbMATH DE number 7058467
- Structural parameterizations for equitable coloring
- scientific article; zbMATH DE number 3378938
Cites work
- scientific article; zbMATH DE number 949303 (Why is no real title available?)
- A Short Proof of the Hajnal–Szemerédi Theorem on Equitable Colouring
- An Ore-type theorem on equitable coloring
- Blow-up lemma
- Ore-type graph packing problems
- Ore-type versions of Brooks' theorem
- Perfect Graphs and an Application to Optimizing Municipal Services
- Perfect matchings in \(\varepsilon\)-regular graphs and the blow-up lemma
- Spanning subgraphs of random graphs
- The infamous upper tail
Cited in
(46)- Structural parameterizations for equitable coloring: complexity, FPT algorithms, and kernelization
- A flow based pruning scheme for enumerative equitable coloring algorithms
- Equitable Coloring of Graphs. Recent Theoretical Results and New Practical Algorithms
- Every 4-colorable graph with maximum degree 4 has an equitable 4-coloring
- Approximate multipartite version of the Hajnal-Szemerédi theorem
- Equitable colorings of corona multiproducts of graphs
- The complexity of perfect matchings and packings in dense hypergraphs
- Results about the total chromatic number and the conformability of some families of circulant graphs
- Equitable total-coloring of subcubic graphs
- On the Corrádi-Hajnal theorem and a question of Dirac
- Extremal numbers for disjoint copies of a clique
- An Ore-type theorem on equitable coloring
- An Efficient Algorithm for the Nearly Equitable Edge Coloring Problem
- A Short Proof of the Hajnal–Szemerédi Theorem on Equitable Colouring
- scientific article; zbMATH DE number 7058467 (Why is no real title available?)
- A refinement of a result of Corrádi and Hajnal
- A Fast Algorithm for Computing a Nearly Equitable Edge Coloring with Balanced Conditions
- Constructing Armstrong tables for general cardinality constraints and not-null constraints
- Introduction to dominated edge chromatic number of a graph
- Embedding Graphs into Larger Graphs: Results, Methods, and Problems
- A note on relaxed equitable coloring of graphs
- Tight bounds on the complexity of semi-equitable coloring of cubic and subcubic graphs
- Equitable partition of graphs into induced forests
- Equitable colorings of \(l\)-corona products of cubic graphs
- Equitable list coloring of graphs with bounded degree
- Asymptotic multipartite version of the Alon-Yuster theorem
- Equitable clique-coloring in claw-free graphs with maximum degree at most 4
- An extension of the Hajnal-Szemerédi theorem to directed graphs
- On equitable colorings of hypergraphs
- Edge-decompositions of graphs with high minimum degree
- On equitable colouring of Knödel graphs
- A greedy algorithm for the social golfer and the Oberwolfach problem
- A generalization of the Hajnal-Szemerédi theorem for uniform hypergraphs
- Equitable colorings of hypergraphs with few edges
- Equitable two-colorings of uniform hypergraphs
- A DSATUR-based algorithm for the equitable coloring problem
- A polyhedral approach for the equitable coloring problem
- A fast algorithm for computing a nearly equitable edge coloring with balanced conditions
- Equitable colourings of Borel graphs
- A tabu search heuristic for the equitable coloring problem
- Computing the partition function for graph homomorphisms with multiplicities
- Improving lower bounds for equitable chromatic number
- Equitable partition of planar graphs
- New Bounds for the Nearly Equitable Edge Coloring Problem
- Your rugby mates don't need to know your colleagues: triadic closure with edge colors
- scientific article; zbMATH DE number 2079370 (Why is no real title available?)
This page was built for publication: A fast algorithm for equitable coloring
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q532129)
