Buchumschlag

Generalized Petersen graphs are (1,3)-choosable

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Tang, Yunfang, Yao, Yuting
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Proper conflict-free choosability of planar graphs
von: Wang, Yuting, et al.
Veröffentlicht: (2025)

Degree-truncated choosability of graphs
von: Zhou, Huan, et al.
Veröffentlicht: (2025)

Degree-truncated choosability of planar graphs
von: Jiang, Yiting, et al.
Veröffentlicht: (2024)

Weak diameter choosability of graphs with an excluded minor
von: Crouch, Joshua, et al.
Veröffentlicht: (2023)

Single conflict coloring, adaptable choosability and separation choosability
von: Casselgren, Carl Johan, et al.
Veröffentlicht: (2025)

On $\{1,2\}$-distance-balancedness of generalized Petersen graphs
von: Ma, Gang, et al.
Veröffentlicht: (2024)

Strong list-chromatic index of subcubic graphs is at most 10
von: Tang, Yunfang, et al.
Veröffentlicht: (2025)

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

The star edge coloring of cubic Halin graphs with star chromatic index $5$
von: Hu, Xingxing, et al.
Veröffentlicht: (2025)

Minimum non-chromatic-choosable graphs with given chromatic number
von: Zhu, Jialu, et al.
Veröffentlicht: (2022)

Every connected subcubic graph except the Petersen graph is packing $(1,1,2,2)$-colorable
von: Hou, Xinmin, et al.
Veröffentlicht: (2026)

Classification of perfect and total perfect codes in generalized Petersen graphs
von: Wang, Xiaomeng, et al.
Veröffentlicht: (2026)

Star edge coloring of generalized Petersen graphs
von: Dastjerdi, Behnaz Omoomi Marzieh Vahid
Veröffentlicht: (2024)

Some results on total weight choosability
von: Wu, T., et al.
Veröffentlicht: (2024)

Treewidth of generalized Hamming graph, bipartite Kneser graph and generalized Petersen graph
von: Wang, Yichen, et al.
Veröffentlicht: (2024)

Proper conflict-free degree-choosability of outerplanar graphs
von: Kashima, Masaki, 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)

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)

The square of every subcubic planar graph without 4-cycles and 5-cycles is 7-choosable
von: Jin, Ligang, et al.
Veröffentlicht: (2025)

Edge-coloring 4- and 5-regular projective planar graphs with no Petersen-minor
von: Kidner, Arnott, et al.
Veröffentlicht: (2025)

On the number of Hamiltonian cycles in the generalized Petersen graph
von: Haugland, Jan Kristian
Veröffentlicht: (2025)

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

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)

A Brooks-type theorem for the k-choosability of graphs with maximum local edge-connectivity k
von: Bastida, Sam, et al.
Veröffentlicht: (2026)

Parity-Dependent Real-Rootedness in Independence Polynomials of Generalized Petersen Graphs
von: Pandey, Rohan
Veröffentlicht: (2026)

Integral bases, perfect matchings, and the Petersen graph
von: Abdi, Ahmad, et al.
Veröffentlicht: (2025)

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

Non-solvable $2$-arc-transitive covers of Petersen graphs
von: Chen, Jiyong, et al.
Veröffentlicht: (2025)

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

On the Metric Dimension of Generalized Petersen Graphs $P(n,3)$
von: Gao, Rui, et al.
Veröffentlicht: (2025)

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

An Infinite Family of 6_Regular B-Cayley Graphs from the Petersen Graph
von: Anderson, Stuart E.
Veröffentlicht: (2026)

The minimum number of maximal independent sets in graphs with given order and independence number
von: Tian, Yuting, et al.
Veröffentlicht: (2024)

A closure for Hamilton-connectedness in $\{K_{1,3},Γ_3\}$-free graphs
von: Kabela, Adam, et al.
Veröffentlicht: (2024)

Every $3$-connected $\{K_{1,3},Γ_3\}$-free graph is Hamilton-connected
von: Kabela, Adam, et al.
Veröffentlicht: (2024)

The linear Turán number of the 3-graph $P_5$
von: Tang, Chaoliang, et al.
Veröffentlicht: (2026)

Every 3-connected $\{K_{1,4},K_{1,4}+e\}$-free split graph of order at least 13 is Hamilton-connected
von: Tian, Tao, et al.
Veröffentlicht: (2026)

Generating graphs randomly
von: Greenhill, Catherine
Veröffentlicht: (2022)