Image de couverture de livre

List-recoloring of two classes of planar graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Pan, Chenran, Wang, Weifan, Liu, Runrun
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics 05C
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Flexible DP-4-coloring of planar graphs without 4-cycles and intersecting triangles
par: Fang, Shu, et autres
Publié: (2026)

Linear recoloring diameter of degenerate chordal graphs and bounded treewidth graphs
par: Wang, Yichen, et autres
Publié: (2025)

Variable degeneracy of planar graphs without chorded 6-cycles
par: Fang, Huihui, et autres
Publié: (2025)

On the hat guessing number of a planar graph class
par: Bradshaw, Peter
Publié: (2021)

Subgraph-universal planar graphs for trees
par: Bergold, Helena, et autres
Publié: (2024)

List rainbow connection number of graphs
par: Tang, Rongxia, et autres
Publié: (2025)

The reducibility of optimal 1-planar graphs
par: Zhang, Licheng, et autres
Publié: (2022)

1-planar unit distance graphs
par: Gehér, Panna, et autres
Publié: (2023)

B-colorings of planar and outerplanar graphs
par: Martin, Ryan R., et autres
Publié: (2024)

On the spectral extremal problem of planar graphs
par: Wang, Xiaolong, et autres
Publié: (2024)

On $(r,c)$-constant, planar and circulant graphs
par: Caro, Yair, et autres
Publié: (2024)

Long cycles and spectral radii in planar graphs
par: Xu, Ping, et autres
Publié: (2024)

Packing independent cliques into planar graphs
par: Biró, Csaba, et autres
Publié: (2024)

Local fractional metric dimension of rotationally symmetric planar graphs arisen from planar chorded cycles
par: Ali, Shahbaz, et autres
Publié: (2021)

Odd coloring of 2-boundary planar graphs and beyond
par: Liu, Weichan, et autres
Publié: (2022)

The basis number of 1-planar graphs
par: Bazargani, Saman, et autres
Publié: (2024)

A note on the sizes of bipartite 1-planar graphs
par: Wang, Guiping
Publié: (2025)

Common neighbours in planar graphs
par: Maffucci, Riccardo W.
Publié: (2025)

The Gamma-Theta Conjecture holds for planar graphs
par: Taletskii, Dmitrii
Publié: (2024)

On a conjecture about the strong odd chromatic number of planar graphs
par: Manattu, Arun J, et autres
Publié: (2026)

On the $d$-independence number in 1-planar graphs
par: Biedl, Therese, et autres
Publié: (2024)

On the maximum partial-dual genus of a planar graph
par: Chen, Jiaying, et autres
Publié: (2025)

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

Every signed planar graph is $5$-choosable: A short proof and refinements
par: Atangana, Pie Desire Ebode, et autres
Publié: (2026)

List packing number of bounded degree graphs
par: Cambie, Stijn, et autres
Publié: (2023)

Diameter two orientability of mixed graphs
par: Li, Hengzhe, et autres
Publié: (2024)

The independence ratio of 4-cycle-free planar graphs
par: Kelly, Tom, et autres
Publié: (2023)

Guarding isometric subgraphs and Cops and Robber in planar graphs
par: de la Maza, Sebastián González Hermosillo, et autres
Publié: (2024)

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

2-distance 20-coloring of planar graphs with maximum degree 6
par: Aoki, Kengo
Publié: (2024)

Maximal planar graphs that embed as centers
par: Preez, Brandon Du
Publié: (2024)

Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets
par: Enami, Kengo, et autres
Publié: (2025)

Counting $k$-cycles in $5$-connected planar triangulations
par: Agrahari, Gyaneshwar, et autres
Publié: (2025)

Generation of $3$-connected, planar line graphs
par: Hollowbread-Smith, Phoebe, et autres
Publié: (2024)

Putting Tutte's counterexample to Tait's conjecture in perspective to hamiltonicity and non-hamiltonicity in certain planar cubic graphs
par: Fleischner, Herbert, et autres
Publié: (2025)

The sharp upper bounds on the maximum degree and vertex-connectivity of claw-free 1-planar graphs
par: Zhang, Licheng, et autres
Publié: (2025)

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

Genetic algorithm and edge-colorings of complete graphs with connected classes
par: Cervantes-Ojeda, Jorge, et autres
Publié: (2024)

Bound vertices of longest paths between two vertices in cubic graphs
par: Li, Chengli, et autres
Publié: (2024)

On non-planar, cycle-conformal graphs
par: Gorsky, Maximilian, et autres
Publié: (2026)