Equitable Coloring

DOI10.2307/2319405zbMath0279.05106OpenAlexW4239870835WikidataQ60060519 ScholiaQ60060519MaRDI QIDQ4404923

Walter Meyer

Publication date: 1973

Published in: The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2319405

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (only showing first 100 items - show all)

Secure equitability in graphs ⋮ Extremal numbers for disjoint copies of a clique ⋮ Star colouring of bounded degree graphs and regular graphs ⋮ Equitable chromatic number of weak modular product of Some graphs ⋮ Twin-Cover: Beyond Vertex Cover in Parameterized Algorithmics ⋮ The strong equitable vertex 2-arboricity of complete bipartite and tripartite graphs ⋮ Improving lower bounds for equitable chromatic number ⋮ Equitable distinguishing chromatic number ⋮ Equitable colorings of Cartesian products of square of cycles and paths with complete bipartite graphs ⋮ Equitable coloring parameters of certain graph classes ⋮ Equitable coloring and equitable choosability of graphs with small maximum average degree ⋮ A DSATUR-based algorithm for the equitable coloring problem ⋮ A Tabu Search Heuristic for the Equitable Coloring Problem ⋮ EQUITABLE CHROMATIC NUMBER OF SOME WHEEL RELATED GRAPHS ⋮ Proportional choosability of complete bipartite graphs ⋮ On equitable coloring of bipartite graphs ⋮ On Equitable Coloring of Book Graph Families ⋮ Equitable edge coloring on tensor product of graphs ⋮ On Equitable List Arboricity of Graphs ⋮ On equitable colouring of Knödel graphs ⋮ Equitable edge chromatic number of P_{m}⊗S_{n}⁰ and S_{m}⁰⊗S_{n}⁰ ⋮ On equitable chromatic number of Tadpole graph T_{m,n} ⋮ Equitable colorings of Kronecker products of graphs ⋮ Equitable list vertex colourability and arboricity of grids ⋮ A simple characterization of proportionally 2-choosable graphs ⋮ Equitable and equitable list colorings of graphs ⋮ Equitable colorings of corona multiproducts of graphs ⋮ Equitable vertex arboricity of 5-degenerate graphs ⋮ Equitable and list equitable colorings of planar graphs without 4-cycles ⋮ Equitable coloring of hypergraphs ⋮ Equitable colorings of planar graphs without short cycles ⋮ \((N, p)\)-equitable \(b\)-coloring of graphs ⋮ Equitable vertex arboricity of graphs ⋮ ON LOCALLY-BALANCED 2-PARTITIONS OF BIPARTITE GRAPHS ⋮ LOCALLY-BALANCED $k$-PARTITIONS OF GRAPHS ⋮ Equitable oriented coloring ⋮ On \(r\)-equitable chromatic threshold of Kronecker products of complete graphs ⋮ Equitable critical graphs ⋮ Injectively \(k\)-colored rooted forests ⋮ Structural parameterizations for equitable coloring: complexity, FPT algorithms, and kernelization ⋮ Equitable \(\Delta\)-coloring of graphs ⋮ A STUDY ON EQUITABLE CHROMATIC AND THRESHOLD OF MYCIELSKIAN OF GRAPHS ⋮ New results on the robust coloring problem ⋮ On the complexity of some colorful problems parameterized by treewidth ⋮ A notion of vertex equitability for proper labellings ⋮ A note on relaxed equitable coloring of graphs ⋮ On certain parameters of equitable coloring of graphs ⋮ Equivalence of two conjectures on equitable coloring of graphs ⋮ A survey of graph coloring - its types, methods and applications ⋮ Bounded coloring of co-comparability graphs and the pickup and delivery tour combination problem ⋮ Equitable and proportional coloring of trees ⋮ A polyhedral approach for the equitable coloring problem ⋮ Equitable colorings of Cartesian products with balanced complete multipartite graphs ⋮ A flow based pruning scheme for enumerative equitable coloring algorithms ⋮ The equitable total chromatic number of the graph \(\mathrm{HM}(W_n)\) ⋮ On \(b\)-chromatic number with other types of chromatic numbers on double star graphs ⋮ An Algorithmic Approach to Equitable Total Chromatic Number of Graphs ⋮ The equitable vertex arboricity of complete tripartite graphs ⋮ A branch-and-cut algorithm for the equitable coloring problem using a formulation by representatives ⋮ Coloring the square of Sierpiński graphs ⋮ Equitable partitions into matchings and coverings in mixed graphs ⋮ Equitable coloring planar graphs with large girth ⋮ A new lower bound for the chromatic number of general Kneser hypergraphs ⋮ Equitable list colorings of planar graphs without short cycles ⋮ Total equitable list coloring ⋮ EQUITABLE COLORING OF 2-DEGENERATE GRAPH AND PLANE GRAPHS WITHOUT CYCLES OF SPECIFIC LENGTHS ⋮ On equitable and equitable list colorings of series-parallel graphs ⋮ Equitable coloring on total graph of bigraphs and central graph of cycles and paths ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Equitable partition of planar graphs ⋮ Monadic Second Order Logic on Graphs with Local Cardinality Constraints ⋮ On the equitable chromatic number of complete \(n\)-partite graphs ⋮ On the equitable vertex arboricity of complete tripartite graphs ⋮ On equitable colorings of sparse graphs ⋮ Unnamed Item ⋮ Virtually fibering random right-angled Coxeter groups -- extended abstract ⋮ Equitable coloring of some convex polytope graphs ⋮ Tree-coloring problems of bounded treewidth graphs ⋮ A note on the equitable choosability of complete bipartite graphs ⋮ Equitable total coloring of corona of cubic graphs ⋮ On list equitable total colorings of the generalized theta graph ⋮ Equitable coloring of Kronecker products of complete multipartite graphs and complete graphs ⋮ Equitable and semi-equitable coloring of cubic graphs and its application in batch scheduling ⋮ Equitable Coloring of Graphs. Recent Theoretical Results and New Practical Algorithms ⋮ A note on equitable colorings of forests ⋮ Equitable colorings of planar graphs with maximum degree at least nine ⋮ Equitable colorings of Cartesian products of graphs ⋮ Proportional 2-choosability with a bounded palette ⋮ Fast algorithm of equitably partitioning degenerate graphs into graphs with lower degeneracy ⋮ Proportional choosability: a new list analogue of equitable coloring ⋮ A Branch-and-Cut Algorithm for Equitable Coloring based on a Formulation by Representatives ⋮ Polyhedral results for the Equitable Coloring Problem ⋮ Unnamed Item ⋮ On the equitable choosability of the disjoint union of stars ⋮ On equitable coloring of corona of wheels ⋮ Equitable total-coloring of subcubic graphs ⋮ Equitably strong nonsplit equitable domination in graphs ⋮ Equitable list-coloring for \(C_{5}\)-free plane graphs without adjacent triangles ⋮ Equitable fair domination in graphs

This page was built for publication: Equitable Coloring