:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Sittitrai, Pongpat, Pimpasalee, Wannapol, Nakprasit, Kittikorn
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C15 05C10
Online Access:	https://arxiv.org/abs/2501.07129
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

5-Coloring Planar Graphs with a Color Class of Order at Most $|V|/6$
by: Inoue, Yuta, 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)

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

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

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

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

A sequel to the adventure of RGB-tilings to explore the Four Color Theorem
by: Liu, Shu-Chung
Published: (2024)

A Catalog of Facially Complete Graphs
by: Tilley, James, et al.
Published: (2024)

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

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

Towards Characterization of 5-List-Colorability of Toroidal Graphs
by: Dvořák, Zdeněk, et al.
Published: (2024)

Excluding sums of Kuratowski graphs
by: Robertson, Neil, et al.
Published: (2024)

Excluding disjoint Kuratowski graphs
by: Robertson, Neil, et al.
Published: (2024)

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

A Polynomial Method for Counting Colorings of Sparse Graphs
by: Dahlberg, Samantha L., et al.
Published: (2023)

Excluding Pinched Spheres
by: Morelle, Laure, et al.
Published: (2025)

Projective Planar Cartesian Products of Graphs
by: Abell, Nicholas, et al.
Published: (2025)

Graphs of large girth
by: Reiher, Christian
Published: (2024)

Planar 1-ended graphs can be periodically coloured
by: Waite, Luke
Published: (2026)

Proper conflict-free degree-choosability of outerplanar graphs
by: Kashima, Masaki, et al.
Published: (2025)

Spanning bipartite quadrangulations of triangulations of the projective plane
by: Noguchi, Kenta
Published: (2022)

Short Paths in the Planar Graph Product Structure Theorem
by: Hendrey, Kevin, et al.
Published: (2025)

Coloring the intersection of two matroids
by: Berger, Eli, et al.
Published: (2024)

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

A note on interval colourings of graphs
by: Axenovich, Maria, et al.
Published: (2023)

On a conjecture about the strong odd chromatic number of planar graphs
by: Manattu, Arun J, et al.
Published: (2026)

The Heawood approach to Tait colorings and defining vertex sets
by: Lerner, E. Yu.
Published: (2024)

Hadwiger's conjecture and topological bounds
by: Steiner, Raphael
Published: (2023)

Every signed planar graph is $5$-choosable: A short proof and refinements
by: Atangana, Pie Desire Ebode, et al.
Published: (2026)

All bipartite circulants are dispersable
by: Overbay, Shannon, et al.
Published: (2024)

B-colorings of planar and outerplanar graphs
by: Martin, Ryan R., et al.
Published: (2024)

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

Partial Petrial Polynomials of Ribbon Graphs
by: Yu, Xiaoxiang, et al.
Published: (2026)

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

Excluding surfaces as minors in graphs
by: Thilikos, Dimitrios M., et al.
Published: (2026)

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

Any 2-coloring of the plane contains monochromatic unit rhombuses
by: Moore, Kenneth, et al.
Published: (2026)

On zero-sum Ramsey numbers modulo 3
by: Caro, Yair, et al.
Published: (2025)

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

Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
by: Inoue, Yuta, et al.
Published: (2024)