Copertina

Odd list-coloring of graphs of small Euler genus with no short cycles of specific types

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Balaji, Rishi, Khazhinsky, Victoria, Liu, Chun-Hung, Qin, Kevin
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Characterization of cycle obstruction sets for improper coloring planar graphs
di: Choi, Ilkyoo, et al.
Pubblicazione: (2018)

Proper conflict-free list-coloring, odd minors, subdivisions, and layered treewidth
di: Liu, Chun-Hung
Pubblicazione: (2022)

Odd 4-coloring of outerplanar graphs
di: Kashima, Masaki, et al.
Pubblicazione: (2024)

Odd coloring graphs with linear neighborhood complexity
di: Davies, James, et al.
Pubblicazione: (2025)

Defective coloring is perfect for minors
di: Liu, Chun-Hung
Pubblicazione: (2022)

Kernelization for list $H$-coloring for graphs with small vertex cover
di: Piecyk, Marta, et al.
Pubblicazione: (2025)

The list r-hued coloring of trees and unicyclic graphs
di: Miao, Yu, et al.
Pubblicazione: (2026)

Odd and even cycle lengths, minimum degree and chromatic number in graphs
di: Wang, Xiaolin
Pubblicazione: (2025)

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

Decomposable polymatroids and connections with graph coloring
di: Bonin, Joseph E., et al.
Pubblicazione: (2019)

Weak diameter choosability of graphs with an excluded minor
di: Crouch, Joshua, et al.
Pubblicazione: (2023)

Odd coloring of $k$-trees
di: Kashima, Masaki, et al.
Pubblicazione: (2025)

Descents and flag major index on conjugacy classes of colored permutation groups without short cycles
di: Liu, Kevin, et al.
Pubblicazione: (2025)

Injective edge-coloring of graphs with small maximum degree
di: Huang, Danjun, et al.
Pubblicazione: (2025)

Odd Hadwiger number and graph products
di: Echeverría, Henry, et al.
Pubblicazione: (2026)

Quasi-tree-partitions of graphs with an excluded subgraph
di: Liu, Chun-Hung, et al.
Pubblicazione: (2024)

Tight minimum degree conditions for apex-outerplanar minors and subdivisions in graphs and digraphs
di: Liu, Chun-Hung, et al.
Pubblicazione: (2024)

Equitable list coloring of sparse graphs
di: Kierstead, H. A., et al.
Pubblicazione: (2024)

Faster diameter computation in graphs of bounded Euler genus
di: Kluk, Kacper, et al.
Pubblicazione: (2025)

Results on proper conflict-free list coloring of graphs
di: Kashima, Masaki, et al.
Pubblicazione: (2025)

Tree-width of a graph excluding an apex-forest or a wheel as a minor
di: Liu, Chun-Hung, et al.
Pubblicazione: (2025)

Robertson's conjecture I. Well-quasi-ordering bounded tree-width graphs by the topological minor relation
di: Liu, Chun-Hung, et al.
Pubblicazione: (2020)

Coarse Menger property of quasi-minor excluded graphs and length spaces
di: Liu, Chun-Hung
Pubblicazione: (2026)

Core and Corona in 2-Bicritical Odd-Bicyclic Graphs
di: Pereyra, Kevin
Pubblicazione: (2026)

Stationary list colorings
di: Hayashi, Yusuke
Pubblicazione: (2025)

Monochromatic cycles in 2-edge-colored bipartite graphs with large minimum degree
di: Zhang, Yiran, et al.
Pubblicazione: (2023)

Odd clique minors in graphs with independence number two
di: Ji, Yuqing, et al.
Pubblicazione: (2025)

Degree-choosability of proper conflict-free list coloring of sparse graphs
di: Kashima, Masaki, et al.
Pubblicazione: (2026)

On Graph Odd Edge-Colorings and Odd Edge-Coverings
di: Liu, Xiao-Chuan, et al.
Pubblicazione: (2024)

Structural and Polynomial-Time Results on Core and Corona in Odd-Bicyclic Graphs
di: Pereyra, Kevin
Pubblicazione: (2026)

Equitable coloring of graphs beyond planarity
di: Liu, Weichan
Pubblicazione: (2025)

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

Flexible list coloring of graphs with maximum average degree less than $3$
di: Bi, Richard, et al.
Pubblicazione: (2023)

Bounds on treewidth via excluding disjoint unions of cycles
di: Hatzel, Meike, et al.
Pubblicazione: (2025)

Planar graphs without cycles of length 4 or 5 are $(7m:2m)$-DP-colorable
di: Xu, Xiaoyan, et al.
Pubblicazione: (2025)

Longest cycles and longest chordless cycles in $2$-connected graphs
di: Hu, Yanan, et al.
Pubblicazione: (2024)

Hoffman colorings of graphs
di: Abiad, Aida, et al.
Pubblicazione: (2024)

Odd Edge Colorings of Graphs with Odd Order
di: Kano, Mikio, et al.
Pubblicazione: (2026)

List strong and list normal edge-coloring of (sub)cubic graphs
di: Lužar, Borut, et al.
Pubblicazione: (2024)

Between proper and square colorings of sparse graphs
di: Choi, Ilkyoo, et al.
Pubblicazione: (2025)