Cover Image

List-recoloring of two classes of planar graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Pan, Chenran, Wang, Weifan, Liu, Runrun
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Flexible DP-4-coloring of planar graphs without 4-cycles and intersecting triangles
by: Fang, Shu, et al.
Published: (2026)

Linear recoloring diameter of degenerate chordal graphs and bounded treewidth graphs
by: Wang, Yichen, et al.
Published: (2025)

Variable degeneracy of planar graphs without chorded 6-cycles
by: Fang, Huihui, et al.
Published: (2025)

On the hat guessing number of a planar graph class
by: Bradshaw, Peter
Published: (2021)

Subgraph-universal planar graphs for trees
by: Bergold, Helena, et al.
Published: (2024)

List rainbow connection number of graphs
by: Tang, Rongxia, et al.
Published: (2025)

The reducibility of optimal 1-planar graphs
by: Zhang, Licheng, et al.
Published: (2022)

1-planar unit distance graphs
by: Gehér, Panna, et al.
Published: (2023)

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

On the spectral extremal problem of planar graphs
by: Wang, Xiaolong, et al.
Published: (2024)

On $(r,c)$-constant, planar and circulant graphs
by: Caro, Yair, et al.
Published: (2024)

Long cycles and spectral radii in planar graphs
by: Xu, Ping, et al.
Published: (2024)

Packing independent cliques into planar graphs
by: Biró, Csaba, et al.
Published: (2024)

Local fractional metric dimension of rotationally symmetric planar graphs arisen from planar chorded cycles
by: Ali, Shahbaz, et al.
Published: (2021)

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

The basis number of 1-planar graphs
by: Bazargani, Saman, et al.
Published: (2024)

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

Common neighbours in planar graphs
by: Maffucci, Riccardo W.
Published: (2025)

The Gamma-Theta Conjecture holds for planar graphs
by: Taletskii, Dmitrii
Published: (2024)

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

On the $d$-independence number in 1-planar graphs
by: Biedl, Therese, et al.
Published: (2024)

On the maximum partial-dual genus of a planar graph
by: Chen, Jiaying, et al.
Published: (2025)

Proper 3-orientations of bipartite planar graphs with minimum degree at least 3
by: Noguchi, Kenta
Published: (2019)

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

List packing number of bounded degree graphs
by: Cambie, Stijn, et al.
Published: (2023)

Diameter two orientability of mixed graphs
by: Li, Hengzhe, et al.
Published: (2024)

The independence ratio of 4-cycle-free planar graphs
by: Kelly, Tom, et al.
Published: (2023)

Guarding isometric subgraphs and Cops and Robber in planar graphs
by: de la Maza, Sebastián González Hermosillo, et al.
Published: (2024)

Some results on 2-distance coloring of planar graphs with girth five
by: Deniz, Zakir
Published: (2023)

2-distance 20-coloring of planar graphs with maximum degree 6
by: Aoki, Kengo
Published: (2024)

Maximal planar graphs that embed as centers
by: Preez, Brandon Du
Published: (2024)

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

Counting $k$-cycles in $5$-connected planar triangulations
by: Agrahari, Gyaneshwar, et al.
Published: (2025)

Generation of $3$-connected, planar line graphs
by: Hollowbread-Smith, Phoebe, et al.
Published: (2024)

Putting Tutte's counterexample to Tait's conjecture in perspective to hamiltonicity and non-hamiltonicity in certain planar cubic graphs
by: Fleischner, Herbert, et al.
Published: (2025)

The sharp upper bounds on the maximum degree and vertex-connectivity of claw-free 1-planar graphs
by: Zhang, Licheng, et al.
Published: (2025)

On 2-distance 16-coloring of planar graphs with maximum degree at most five
by: Deniz, Zakir
Published: (2023)

Genetic algorithm and edge-colorings of complete graphs with connected classes
by: Cervantes-Ojeda, Jorge, et al.
Published: (2024)

Bound vertices of longest paths between two vertices in cubic graphs
by: Li, Chengli, et al.
Published: (2024)

On non-planar, cycle-conformal graphs
by: Gorsky, Maximilian, et al.
Published: (2026)