Buchumschlag

List-recoloring of two classes of planar graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Pan, Chenran, Wang, Weifan, Liu, Runrun
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 05C
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Flexible DP-4-coloring of planar graphs without 4-cycles and intersecting triangles
von: Fang, Shu, et al.
Veröffentlicht: (2026)

Linear recoloring diameter of degenerate chordal graphs and bounded treewidth graphs
von: Wang, Yichen, et al.
Veröffentlicht: (2025)

Variable degeneracy of planar graphs without chorded 6-cycles
von: Fang, Huihui, et al.
Veröffentlicht: (2025)

On the hat guessing number of a planar graph class
von: Bradshaw, Peter
Veröffentlicht: (2021)

Subgraph-universal planar graphs for trees
von: Bergold, Helena, et al.
Veröffentlicht: (2024)

List rainbow connection number of graphs
von: Tang, Rongxia, et al.
Veröffentlicht: (2025)

The reducibility of optimal 1-planar graphs
von: Zhang, Licheng, et al.
Veröffentlicht: (2022)

1-planar unit distance graphs
von: Gehér, Panna, et al.
Veröffentlicht: (2023)

B-colorings of planar and outerplanar graphs
von: Martin, Ryan R., et al.
Veröffentlicht: (2024)

On the spectral extremal problem of planar graphs
von: Wang, Xiaolong, et al.
Veröffentlicht: (2024)

On $(r,c)$-constant, planar and circulant graphs
von: Caro, Yair, et al.
Veröffentlicht: (2024)

Long cycles and spectral radii in planar graphs
von: Xu, Ping, et al.
Veröffentlicht: (2024)

Packing independent cliques into planar graphs
von: Biró, Csaba, et al.
Veröffentlicht: (2024)

Local fractional metric dimension of rotationally symmetric planar graphs arisen from planar chorded cycles
von: Ali, Shahbaz, et al.
Veröffentlicht: (2021)

Odd coloring of 2-boundary planar graphs and beyond
von: Liu, Weichan, et al.
Veröffentlicht: (2022)

The basis number of 1-planar graphs
von: Bazargani, Saman, et al.
Veröffentlicht: (2024)

A note on the sizes of bipartite 1-planar graphs
von: Wang, Guiping
Veröffentlicht: (2025)

Common neighbours in planar graphs
von: Maffucci, Riccardo W.
Veröffentlicht: (2025)

The Gamma-Theta Conjecture holds for planar graphs
von: Taletskii, Dmitrii
Veröffentlicht: (2024)

On a conjecture about the strong odd chromatic number of planar graphs
von: Manattu, Arun J, et al.
Veröffentlicht: (2026)

On the $d$-independence number in 1-planar graphs
von: Biedl, Therese, et al.
Veröffentlicht: (2024)

On the maximum partial-dual genus of a planar graph
von: Chen, Jiaying, et al.
Veröffentlicht: (2025)

Proper 3-orientations of bipartite planar graphs with minimum degree at least 3
von: Noguchi, Kenta
Veröffentlicht: (2019)

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

List packing number of bounded degree graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2023)

Diameter two orientability of mixed graphs
von: Li, Hengzhe, et al.
Veröffentlicht: (2024)

The independence ratio of 4-cycle-free planar graphs
von: Kelly, Tom, et al.
Veröffentlicht: (2023)

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

Some results on 2-distance coloring of planar graphs with girth five
von: Deniz, Zakir
Veröffentlicht: (2023)

2-distance 20-coloring of planar graphs with maximum degree 6
von: Aoki, Kengo
Veröffentlicht: (2024)

Maximal planar graphs that embed as centers
von: Preez, Brandon Du
Veröffentlicht: (2024)

Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets
von: Enami, Kengo, et al.
Veröffentlicht: (2025)

Counting $k$-cycles in $5$-connected planar triangulations
von: Agrahari, Gyaneshwar, et al.
Veröffentlicht: (2025)

Generation of $3$-connected, planar line graphs
von: Hollowbread-Smith, Phoebe, et al.
Veröffentlicht: (2024)

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

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

On 2-distance 16-coloring of planar graphs with maximum degree at most five
von: Deniz, Zakir
Veröffentlicht: (2023)

Genetic algorithm and edge-colorings of complete graphs with connected classes
von: Cervantes-Ojeda, Jorge, et al.
Veröffentlicht: (2024)

Bound vertices of longest paths between two vertices in cubic graphs
von: Li, Chengli, et al.
Veröffentlicht: (2024)

On non-planar, cycle-conformal graphs
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)