Buchumschlag

Toroidal graphs without $K_{5}^{-}$ and 6-cycles

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chen, Ping, Wang, Tao
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 05C15
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Planar graphs without 4-, 7-, 9-cycles and 5-cycles normally adjacent to 3-cycles
von: Liu, Zhengjiao, et al.
Veröffentlicht: (2025)

Planar graphs with distance of 3-cycles at least 2 and no cycles of lengths 5, 6, 7
von: Wang, Tao, 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)

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

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

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

Distance-balancing of cube-connected cycles graphs
von: Aouina, Mokhtar, et al.
Veröffentlicht: (2024)

On odd colorings of sparse graphs
von: Wang, Tao, et al.
Veröffentlicht: (2022)

A reduction of the "cycles plus $K_4$'s" problem
von: Dalal, Aseem, et al.
Veröffentlicht: (2024)

Reconfiguration graphs for vertex colorings of $P_5$-free graphs
von: Lei, Hui, et al.
Veröffentlicht: (2024)

Maximum odd induced subgraph of a graph concerning its chromatic number
von: Wang, Tao, et al.
Veröffentlicht: (2022)

Optimization problem for star covers of graphs without four cycles
von: Bukovšek, Damjana Kokol, et al.
Veröffentlicht: (2026)

Universality for transversal Hamilton cycles in random graphs
von: Christoph, Micha, et al.
Veröffentlicht: (2025)

Claw-free cubic graphs are (1, 1, 1, 3)-packing edge-colorable
von: Hou, Jingxi, et al.
Veröffentlicht: (2025)

On the structure of ($4K_1$, $C_4$, $P_6$)-free graphs
von: Hoàng, Chính T., et al.
Veröffentlicht: (2025)

Graphs with girth $2\ell+1$ and without longer odd holes that contain an odd $K_4$-subdivision
von: Chen, Rong, et al.
Veröffentlicht: (2022)

Towards Characterization of 5-List-Colorability of Toroidal Graphs
von: Dvořák, Zdeněk, et al.
Veröffentlicht: (2024)

Normal 6-edge-colorings of cubic graphs with oddness 2
von: Fabrici, Igor, et al.
Veröffentlicht: (2025)

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

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

Variable degeneracy on toroidal graphs
von: Li, Rui, et al.
Veröffentlicht: (2019)

Subcubic graphs without eigenvalues in $(-1, 1)$
von: Huang, Shenwei, et al.
Veröffentlicht: (2026)

Coloring $(P_5, \text{gem})$-free graphs with $Δ-1$ colors
von: Cranston, Daniel W., et al.
Veröffentlicht: (2020)

Rainbow cycles through specified vertices
von: Liu, Henry
Veröffentlicht: (2024)

S-packing chromatic critical paths and cycles
von: Ekinci, Gülnaz Boruzanlı, et al.
Veröffentlicht: (2026)

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

Odd complete bipartite minors in graphs with independence number two
von: Chen, Rong, et al.
Veröffentlicht: (2025)

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

Odd Hadwiger's conjecture for the complements of Kneser graphs
von: Chen, Meirun, et al.
Veröffentlicht: (2025)

Strong edge-coloring of graphs with maximum edge weight seven
von: Wang, Runze
Veröffentlicht: (2025)

Perfect divisions in ($P_2 \cup P_4$, bull)-free graphs
von: Chen, Lizhong, et al.
Veröffentlicht: (2025)

Optimal stability results on color-biased Hamilton cycles
von: Chen, Wenchong, et al.
Veröffentlicht: (2025)

Chip games and multipartite graph paintability
von: Bradshaw, Peter, et al.
Veröffentlicht: (2024)

Strong edge-coloring of sparse graphs with Ore-degree 7 or 8
von: Wang, Runze
Veröffentlicht: (2026)

Isolation partitions in graphs
von: Zhang, Gang, et al.
Veröffentlicht: (2024)

An Erdos-Gallai conjecture for signed graphs
von: Wang, Lujia
Veröffentlicht: (2025)

Bounds on Coloring Trees without Rainbow Paths
von: Goddard, Wayne, et al.
Veröffentlicht: (2025)

The local antimagic (total) chromatic numbers of firecracker graphs and edge-corona product graphs
von: Yang, Xue, et al.
Veröffentlicht: (2026)

On graphs without four-vertex induced subgraphs
von: Cameron, Kathie, et al.
Veröffentlicht: (2025)