Buchumschlag

Proper conflict-free degree-choosability of outerplanar graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kashima, Masaki, Škrekovski, Riste, Xu, Rongxing
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 05C10, 05C15
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Remarks on proper conflict-free degree-choosability of graphs with prescribed degeneracy
von: Kashima, Masaki, et al.
Veröffentlicht: (2025)

Degree-choosability of proper conflict-free list coloring of sparse graphs
von: Kashima, Masaki, et al.
Veröffentlicht: (2026)

Results on proper conflict-free list coloring of graphs
von: Kashima, Masaki, et al.
Veröffentlicht: (2025)

Proper Z4 x Z2-colorings: structural characterization with application to some snarks
von: Sedlar, Jelena, et al.
Veröffentlicht: (2024)

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

A note on vertex-critical induced subgraphs of shift graphs
von: Kaiser, Tomáš, et al.
Veröffentlicht: (2026)

The odd independence number of graphs, I: Foundations and classical classes
von: Caro, Yair, et al.
Veröffentlicht: (2025)

The odd independence number of graphs, II: Finite and infinite grids and chessboard graphs
von: Caro, Yair, et al.
Veröffentlicht: (2025)

Normal 5-edge-coloring of some snarks superpositioned by Flower snarks
von: Sedlar, Jelena, et al.
Veröffentlicht: (2023)

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

Criticality in Sperner's Lemma
von: Kaiser, Tomáš, et al.
Veröffentlicht: (2023)

New type degree conditions for a graph to have a 2-factor
von: Kashima, Masaki
Veröffentlicht: (2025)

The total chord length of maximal outerplanar graphs
von: Broadus, Haley, et al.
Veröffentlicht: (2024)

Large induced acyclic and outerplanar subgraphs of 2-outerplanar graph
von: Borradaile, Glencora, et al.
Veröffentlicht: (2017)

All graphs are majority 3-choosable
von: Ouborny, Jan, et al.
Veröffentlicht: (2025)

The subpath number of cactus graphs
von: Knor, Martin, et al.
Veröffentlicht: (2025)

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

Domination number of modular product graphs
von: Bermudo, Sergio, et al.
Veröffentlicht: (2024)

Degree sum conditions and a 2-factor with a bounded number of cycles in claw-free graphs
von: Kashima, Masaki
Veröffentlicht: (2025)

On regular graphs with Šoltés vertices
von: Bašić, Nino, et al.
Veröffentlicht: (2023)

Counting geodesic paths in graphs
von: Knor, Martin, et al.
Veröffentlicht: (2026)

Odd coloring of $k$-trees
von: Kashima, Masaki, et al.
Veröffentlicht: (2025)

Some results on $σ_{t}$-irregularity
von: Filipovski, Slobodan, et al.
Veröffentlicht: (2024)

Graphs of maximum average degree less than $\frac {11}{3}$ are flexibly $4$-choosable
von: Bi, Richard, et al.
Veröffentlicht: (2024)

A note on the number of non-cycle components in a pseudo 2-factor of graphs
von: Kashima, Masaki
Veröffentlicht: (2025)

A note on interval colourings of graphs
von: Axenovich, Maria, et al.
Veröffentlicht: (2023)

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

Large induced subgraph with a given pathwidth in outerplanar graphs
von: Matsumoto, Naoki, et al.
Veröffentlicht: (2025)

The square of a subcubic planar graph without a 5-cycle is 7-choosable
von: Kim, Seog-Jin, et al.
Veröffentlicht: (2025)

Squares of subcubic planar graphs without cycles of length 4-8 are 6-choosable
von: Kim, Seog-Jin, et al.
Veröffentlicht: (2025)

Every graph is uniform-span $(2,2)$-choosable: Beyond the 1-2 conjecture
von: Deng, Kecai, et al.
Veröffentlicht: (2025)

Bipartite graphs are $(\frac{4}{5}-\varepsilon) \fracΔ{\log Δ}$-choosable
von: Bradshaw, Peter, et al.
Veröffentlicht: (2024)

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

Invitation to the subpath number
von: Knor, Martin, et al.
Veröffentlicht: (2025)

Minimal abundant packings and choosability with separation
von: Furedi, Zoltan, et al.
Veröffentlicht: (2013)

Colouring negative exact-distance graphs of signed graphs
von: Naserasr, Reza, et al.
Veröffentlicht: (2024)

Disjoint Correspondence Colorings for $K_5$-Minor-free Graphs
von: van Batenburg, Wouter Cames, et al.
Veröffentlicht: (2026)

On asymptotically tight bound for the conflict-free chromatic index of nearly regular graphs
von: Kamyczura, Mateusz, et al.
Veröffentlicht: (2024)

Odd Ramsey numbers of multipartite graphs and hypergraphs
von: Crawford, Nicholas, et al.
Veröffentlicht: (2025)

Ramsey problems for graphs in Euclidean spaces and Cartesian powers
von: Axenovich, Maria, et al.
Veröffentlicht: (2025)