Imagen de Portada

Colouring signed analogues of Kneser, Schrijver, and Borsuk graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Kuffner, Luis, Naserasr, Reza, Wang, Lujia, Yu, Xiaowei, Zhou, Huan, Zhu, Xuding
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Fractional balanced chromatic number of signed subcubic graphs
por: Hu, Xiaolan, et al.
Publicado: (2025)

Odd Hadwiger's conjecture for the complements of Kneser graphs
por: Chen, Meirun, et al.
Publicado: (2025)

Brooks' theorem for signed graphs with $Δ=3$
por: Naserasr, Reza, et al.
Publicado: (2025)

Extension of the Gyárfás-Sumner conjecture to signed graphs
por: Aubian, Guillaume, et al.
Publicado: (2025)

Hamiltonicity of Schrijver graphs and stable Kneser graphs
por: Mütze, Torsten, et al.
Publicado: (2024)

Fractional balanced chromatic number and arboricity of planar (signed) graphs
por: Naserasr, Reza, et al.
Publicado: (2025)

Winding number and circular 4-coloring of signed graphs
por: Gujgiczer, Anna, et al.
Publicado: (2023)

Colouring negative exact-distance graphs of signed graphs
por: Naserasr, Reza, et al.
Publicado: (2024)

Bounding signed bipartite partial t-trees and application to edge-coloring
por: Chen, Meirun, et al.
Publicado: (2025)

Degree-truncated choosability of graphs
por: Zhou, Huan, et al.
Publicado: (2025)

Fixed-Parameter Algorithms for the Kneser and Schrijver Problems
por: Haviv, Ishay
Publicado: (2022)

Arc weighted acyclic orientations and variations of degeneracy of graphs
por: Zhou, Huan, et al.
Publicado: (2023)

On core of categorical product of (di)graphs
por: Naserasr, Reza, et al.
Publicado: (2025)

Truncated degree DP-colourability of $K_{2,4}$-minor free graphs
por: Lo, On-Hei Solomon, et al.
Publicado: (2023)

Indicated list colouring game on graphs
por: Gu, Yangyan, et al.
Publicado: (2025)

An Erdos-Gallai conjecture for signed graphs
por: Wang, Lujia
Publicado: (2025)

Minimum non-chromatic-choosable graphs with given chromatic number
por: Zhu, Jialu, et al.
Publicado: (2022)

Truncated degree AT-orientations of outerplanar graphs
por: Deng, Chenglong, et al.
Publicado: (2024)

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

List colouring triangle free planar graphs
por: Hu, Jianzhang, et al.
Publicado: (2019)

Colouring Complete Multipartite and Kneser-type Digraphs
por: Harutyunyan, Ararat, et al.
Publicado: (2023)

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

Kneser graphs are Hamiltonian
por: Merino, Arturo, et al.
Publicado: (2022)

Thresholds for colouring the random Borsuk graph
por: Montero, Álvaro Acitores, et al.
Publicado: (2026)

A survey on Hedetniemi's conjecture
por: Zhu, Xuding
Publicado: (2025)

List packing of graphs with bounded tree-width
por: Kashima, Masaki, et al.
Publicado: (2026)

The Borsuk number of a graph
por: Cáceres, José, et al.
Publicado: (2026)

Degree-truncated choosability of planar graphs
por: Jiang, Yiting, et al.
Publicado: (2024)

$k$-tuple domination on Kneser graphs
por: Cornet, María Gracia, et al.
Publicado: (2023)

Multi-Colouring of Kneser Graphs: Notes on Stahl's Conjecture
por: Heuvel, Jan van den, et al.
Publicado: (2024)

Several Roman domination graph invariants on Kneser graphs
por: Zec, Tatjana, et al.
Publicado: (2022)

On Alon-Tarsi orientations of sparse graphs
por: Cho, Eun-Kyung, et al.
Publicado: (2025)

Clique number of xor-powers of Kneser graphs
por: Füredi, Zoltán, et al.
Publicado: (2025)

Exact distance Kneser graphs
por: Ledezma, Agustina Victoria, et al.
Publicado: (2024)

Bound on shortest cycle covers
por: Song, Deping, et al.
Publicado: (2024)

Signed projective cubes, a homomorphism point of view
por: Chen, Meirun, et al.
Publicado: (2024)

On the Chromatic Number of Stable Kneser Hypergraphs: Verifying the Conjecture for New Families
por: Daneshpajouh, Hamid Reza
Publicado: (2025)

(Claw, C_3)-free digraphs with unbounded dichromatic number
por: Aubian, Guillaume, et al.
Publicado: (2026)

Alternating odd cycles and orientations of Kneser-like graphs
por: Almási, Nóra, et al.
Publicado: (2025)

Treewidth of generalized Hamming graph, bipartite Kneser graph and generalized Petersen graph
por: Wang, Yichen, et al.
Publicado: (2024)