Cover Image

B-colorings of planar and outerplanar graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Martin, Ryan R., Ruszinkó, Miklós, Sárközy, Gábor N.
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C15, 05C10, 05C35
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Rainbow planar Tur{á}n numbers of cycles
by: Liu, Xiaonan
Published: (2025)

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

A note on the sizes of bipartite 1-planar graphs
by: Wang, Guiping
Published: (2025)

Hoffman-London graphs: When paths minimize $H$-colorings among trees
by: Galvin, David, et al.
Published: (2025)

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

An introduction to equitable DP coloring of graphs
by: Kierstead, H. A., et al.
Published: (2026)

Ramsey problems for graphs in Euclidean spaces and Cartesian powers
by: Axenovich, Maria, et al.
Published: (2025)

Monochromatic graph decompositions inspired by anti-Ramsey colorings
by: Caro, Yair, et al.
Published: (2024)

Odd coloring of 2-boundary planar graphs and beyond
by: Liu, Weichan, et al.
Published: (2022)

Infinite families of planar graphs of a given injective chromatic number
by: Daneels, Matias, et al.
Published: (2024)

A lower bound on the number of edges in DP-critical graphs. II. Four colors
by: Bradshaw, Peter, et al.
Published: (2024)

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

Extremal diameters of 3-coloring graphs of trees
by: Asgarli, Shamil, et al.
Published: (2025)

An improved bound for 2-distance coloring of planar graphs with girth six
by: Deniz, Zakir
Published: (2022)

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

Long paths need not minimize $H$-colorings among trees
by: Galvin, David, et al.
Published: (2025)

Faces in girth-saturated graphs on surfaces
by: Axenovich, Maria, et al.
Published: (2024)

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

The total chord length of maximal outerplanar graphs
by: Broadus, Haley, et al.
Published: (2024)

Clique covers of complete graphs and piercing multitrack intervals
by: Barát, János, et al.
Published: (2024)

Flexible DP 3-coloring of sparse multigraphs
by: Bradshaw, Peter, et al.
Published: (2025)

Tight minimum colored degree condition for rainbow connectivity
by: Czygrinow, Andrzej, et al.
Published: (2024)

Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets
by: Enami, Kengo, et al.
Published: (2025)

Growth rates of the bipartite Erdős-Gyárfás function
by: Li, Xihe, et al.
Published: (2021)

On zero-sum Ramsey numbers modulo 3
by: Caro, Yair, 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)

On Vizing's problem for triangle-free graphs
by: Kang, Ross J., et al.
Published: (2023)

Extremal regular graphs of given chromatic number
by: Rubio-Montiel, Christian
Published: (2019)

Improper coloring of toroidal graphs
by: Kolačkovská, Alexandra, et al.
Published: (2025)

Hall numbers of some complete $k-$partite graphs
by: Allagan, Julian A.
Published: (2026)

A lower bound on the number of edges in DP-critical graphs
by: Bradshaw, Peter, et al.
Published: (2024)

The number of induced paths in outerplanar graphs
by: Wang, Yichen, et al.
Published: (2026)

Asymmetric list sizes in bipartite graphs
by: Alon, Noga, et al.
Published: (2020)

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

Large induced acyclic and outerplanar subgraphs of 2-outerplanar graph
by: Borradaile, Glencora, et al.
Published: (2017)

Towards a conjecture on long induced rainbow paths in triangle-free graphs
by: Aravind, N. R., et al.
Published: (2026)

DP-colorings of uniform hypergraphs and splittings of Boolean hypercube into faces
by: Potapov, Vladimir N.
Published: (2019)

Full classification of anti-van der Waerden numbers of graph products of forests
by: Berikkyzy, Zhanar, et al.
Published: (2025)

Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
by: Cambie, Stijn, et al.
Published: (2023)