Copertina

List-recoloring of two classes of planar graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Pan, Chenran, Wang, Weifan, Liu, Runrun
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics 05C
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Common neighbours in planar graphs
di: Maffucci, Riccardo W.
Pubblicazione: (2025)

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

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

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

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

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

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

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

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

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

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

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

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

Maximal planar graphs that embed as centers
di: Preez, Brandon Du
Pubblicazione: (2024)

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

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

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

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

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

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

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

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

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