Cover Image

A Note on Odd Colorings of 1-Planar Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cranston, Daniel W., Lafferty, Michael, Song, Zi-Xia
Format:	Preprint
Published:	2022
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

Equitable Coloring in 1-Planar Graphs
by: Cranston, Daniel, et al.
Published: (2023)

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

10-list Recoloring of Planar Graphs
by: Cranston, Daniel W.
Published: (2024)

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

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

Proper Conflict-free Coloring of Graphs with Large Maximum Degree
by: Cranston, Daniel W., et al.
Published: (2022)

Kempe Equivalent List Colorings
by: Cranston, Daniel W., et al.
Published: (2021)

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

Odd Edge Colorings of Graphs with Odd Order
by: Kano, Mikio, et al.
Published: (2026)

On Graph Odd Edge-Colorings and Odd Edge-Coverings
by: Liu, Xiao-Chuan, et al.
Published: (2024)

Odd clique minors in graphs with independence number two
by: Ji, Yuqing, et al.
Published: (2025)

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

Orientations of $10$-Edge-Connected Planar Multigraphs and Applications
by: Cranston, Daniel W., et al.
Published: (2026)

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

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

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)

2-Distance Coloring of Planar Graphs with Specific Maximum Degree
by: Hajjar, Sara Al
Published: (2025)

3-Coloring $P_t$-Free Graphs With Only One Prescribed Induced Odd Cycle Length
by: Zhou, Yidong, et al.
Published: (2025)

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

Note on Min-k-Planar Drawings of Graphs
by: Hliněný, Petr, et al.
Published: (2024)

On Wegner's 8-Coloring Theorem for Planar Graphs of Maximum Degree Three
by: Elvin, Gabriel, et al.
Published: (2025)

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

Dominating Hadwiger's Conjecture for graphs $G$ with $α(G)=2$
by: Scully, Michael, et al.
Published: (2025)

Coloring Graphs With No Totally Odd Clique Immersion
by: McFarland, Caleb
Published: (2025)

Clustered Colouring of Odd-$H$-Minor-Free Graphs
by: Hickingbotham, Robert, et al.
Published: (2023)

Core and Corona in 2-Bicritical Odd-Bicyclic Graphs
by: Pereyra, Kevin
Published: (2026)

A Note on ID-Colorings and Symmetric Colorings of Cycles
by: Kono, Yuya
Published: (2025)

Odd clique minors and chromatic bounds of {3$K_1$, paraglider}-free graphs
by: Ji, Yuqing, et al.
Published: (2025)

Competitively Constructed Planar Graphs
by: Pegden, Wesley, et al.
Published: (2025)

Weak Degeneracy of Planar Graphs
by: Bernshteyn, Anton, et al.
Published: (2024)

Token Jumping in Planar Graphs has Linear Sized Kernels
by: Cranston, Daniel W.
Published: (2024)

Odd Covers of Complete Graphs and Hypergraphs
by: Leader, Imre, et al.
Published: (2024)

Odd-Sunflowers
by: Frankl, Peter, et al.
Published: (2023)

Flips in Odd Matchings
by: Aichholzer, Oswin, et al.
Published: (2024)

Odd Hadwiger number and graph products
by: Echeverría, Henry, et al.
Published: (2026)

Structural and Polynomial-Time Results on Core and Corona in Odd-Bicyclic Graphs
by: Pereyra, Kevin
Published: (2026)

Dominating Hadwiger's Conjecture holds for all $2K_2$-free graphs
by: Song, Zi-Xia, et al.
Published: (2025)