A refinement of a result of Corrádi and Hajnal
From MaRDI portal
Publication:520047
Recommendations
- Sharpening an ore-type version of the Corrádi-Hajnal theorem
- Equitable versus nearly equitable coloring and the Chen-Lih-Wu Conjecture
- An Ore-type theorem on equitable coloring
- A Short Proof of the Hajnal–Szemerédi Theorem on Equitable Colouring
- On equitable -coloring of graphs with low average degree
Cites work
- scientific article; zbMATH DE number 1640601 (Why is no real title available?)
- scientific article; zbMATH DE number 1308943 (Why is no real title available?)
- scientific article; zbMATH DE number 1046311 (Why is no real title available?)
- scientific article; zbMATH DE number 949303 (Why is no real title available?)
- scientific article; zbMATH DE number 1833421 (Why is no real title available?)
- scientific article; zbMATH DE number 3344609 (Why is no real title available?)
- A Short Proof of the Hajnal–Szemerédi Theorem on Equitable Colouring
- A fast algorithm for equitable coloring
- A list analogue of equitable coloring
- An Ore-type theorem on equitable coloring
- Equitable coloring and the maximum degree
- Equitable versus nearly equitable coloring and the Chen-Lih-Wu Conjecture
- Every 4-colorable graph with maximum degree 4 has an equitable 4-coloring
- Extremal graph packing problems: Ore-type versus Dirac-type
- On equitable -coloring of graphs with low average degree
- On equitable coloring of bipartite graphs
- On the maximal number of independent circuits in a graph
- 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
- \(H\)-factors in dense graphs
Cited in
(10)- Equitable coloring of three classes of 1-planar graphs
- Disjoint cycles and chorded cycles in a graph with given minimum degree
- Rooted prism-minors and disjoint cycles containing a specified edge
- Strengthening Theorems of Dirac and Erdős on Disjoint Cycles
- A greedy algorithm for the social golfer and the Oberwolfach problem
- Equitable list-coloring for \(C_{5}\)-free plane graphs without adjacent triangles
- A one-parameter refinement of the Razumov-Stroganov correspondence
- A sharp Dirac-Erdős type bound for large graphs
- On the Corrádi-Hajnal theorem and a question of Dirac
- Sharpening an ore-type version of the Corrádi-Hajnal theorem
This page was built for publication: A refinement of a result of Corrádi and Hajnal
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q520047)
