Cover Image

Equitable Coloring in 1-Planar Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cranston, Daniel, Mahmoud, Reem
Format:	Preprint
Published:	2023
Subjects:	Combinatorics 05C15
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Equitably Coloring Planar and Outerplanar Graphs
by: Cranston, Daniel W., et al.
Published: (2025)

5-Coloring Reconfiguration of Planar Graphs with No Short Odd Cycles
by: Cranston, Daniel W., et al.
Published: (2022)

Odd Colorings of Sparse Graphs
by: Cranston, Daniel W.
Published: (2022)

Bounding Clique Size in Squares of Planar Graphs
by: Cranston, Daniel W.
Published: (2023)

List Packing and Correspondence Packing of Planar Graphs
by: Cranston, Daniel W., et al.
Published: (2024)

Planar Graphs with Homomorphisms to the 9-cycle
by: Cranston, Daniel W., et al.
Published: (2024)

Equitable Dominator Coloring of Graphs
by: George, Phebe Sarah, et al.
Published: (2024)

Kempe Equivalent List Colorings Revisited
by: Chakraborty, Dibyayan, et al.
Published: (2022)

Results and Problems on Equitable Coloring of Graphs
by: Kierstead, H. A., et al.
Published: (2025)

Coloring $(P_5, \text{gem})$-free graphs with $Δ-1$ colors
by: Cranston, Daniel W., et al.
Published: (2020)

Kempe Classes and Almost Bipartite Graphs
by: Cranston, Daniel W., et al.
Published: (2023)

Equitable Dominator Coloring of Line Graphs of Some Graphs
by: George, Phebe Sarah, et al.
Published: (2024)

Disjoint Correspondence Colorings for $K_5$-Minor-free Graphs
by: van Batenburg, Wouter Cames, et al.
Published: (2026)

Cliques in Squares of Graphs with Maximum Average Degree less than 4
by: Cranston, Daniel W., et al.
Published: (2023)

Progress on Albertson's Conjecture
by: Cranston, Daniel W.
Published: (2025)

$(2,4)$-Colorability of Planar Graphs Excluding $3$-, $4$-, and $6$-Cycles
by: Sittitrai, Pongpat, et al.
Published: (2025)

5-Coloring Planar Graphs with a Color Class of Order at Most $|V|/6$
by: Inoue, Yuta, et al.
Published: (2025)

Equitable list coloring of sparse graphs
by: Kierstead, H. A., et al.
Published: (2024)

A Note on Fractional DP-Coloring of Graphs
by: Dominik, Daniel, et al.
Published: (2019)

Sharp Bounds on Lengths of Linear Recolouring Sequences
by: Cambie, Stijn, et al.
Published: (2024)

A Linear Kernel for Independent Set Reconfiguration in Planar Graphs
by: Bousquet, Nicolas, et al.
Published: (2025)

Locally Semi-Equitable Colourings of BIBDs
by: Burgess, Andrea C., et al.
Published: (2026)

On Fair and Tolerant Colorings of Graphs
by: Shaebani, Saeed
Published: (2025)

Polynomials Counting Group Colorings in Graphs
by: Fu, Houshan
Published: (2024)

Closed Neighborhood Balanced Coloring of Graphs
by: Collins, K. L., et al.
Published: (2024)

On $S$-packing Coloring of Bounded Degree Graphs
by: Mortada, Maidoun, et al.
Published: (2025)

Closed Neighborhood Balanced k-Coloring of Graphs
by: Almeida, Maurice, et al.
Published: (2025)

List Coloring the Cartesian Product of a Complete Graph and Complete Bipartite Graph
by: Kaul, Hemanshu, et al.
Published: (2025)

Grundy Packing Coloring of Graphs
by: Gözüpek, Didem, et al.
Published: (2024)

On Polynomial Representations of the DP Color Function: Theta Graphs and Their Generalizations
by: Halberg, Charlie, et al.
Published: (2020)

Structure, Perfect Divisibility and Coloring of ($P_2\cup P_4, C_3$)-Free Graphs
by: Chen, Ran, et al.
Published: (2025)

Planar graphs having no cycle of length $4$, $6$ or $8$ are DP-3-colorable
by: Jin, Ligang, et al.
Published: (2024)

DP-Coloring of Graphs from Random Covers
by: Bernshteyn, Anton, et al.
Published: (2023)

Fractional Strict Degeneracy of Graphs
by: Dominik, Daniel, et al.
Published: (2026)

Maximizing Satisfied Vertex Requests in List Coloring
by: Bennett, Timothy, et al.
Published: (2024)

Planar graphs with distance of 3-cycles at least 2 and no cycles of lengths 5, 6, 7
by: Wang, Tao, et al.
Published: (2025)

Planar graphs without 4-, 7-, 9-cycles and 5-cycles normally adjacent to 3-cycles
by: Liu, Zhengjiao, et al.
Published: (2025)

Mutual-visibility Coloring of Graphs
by: Babu, Saneesh, et al.
Published: (2025)

Reducing Linear Hadwiger's Conjecture to Coloring Small Graphs
by: Delcourt, Michelle, et al.
Published: (2021)

$S$-Packing Coloring of Cubic Halin Graphs
by: Tarhini, Batoul, et al.
Published: (2022)