Imagen de Portada

Brooks' theorem for signed graphs with $Δ=3$

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Naserasr, Reza, Zhou, Huan
Formato:	Preprint
Publicado:	2025
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 and arboricity of planar (signed) graphs
por: Naserasr, Reza, et al.
Publicado: (2025)

Colouring signed analogues of Kneser, Schrijver, and Borsuk graphs
por: Kuffner, Luis, et al.
Publicado: (2024)

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

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

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

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

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

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

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

Oriented or signed Cayley graphs with all eigenvalues integer multiples of $\sqrtΔ$
por: Godsil, Chris, et al.
Publicado: (2024)

On the $Δ$-edge stability number of graphs
por: Akbari, Saieed, et al.
Publicado: (2024)

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

Brooks-type theorems for relaxations of square colorings
por: Cho, Eun-Kyung, et al.
Publicado: (2023)

An 8-flow theorem for signed graphs
por: Luo, Rong, et al.
Publicado: (2024)

Chordal signed graphs and signed bigraphs
por: Huang, Jing, et al.
Publicado: (2025)

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

On token signed graphs
por: Dalfó, C., et al.
Publicado: (2024)

The reverse mathematics of Brooks' theorem
por: Marcone, Alberto, et al.
Publicado: (2026)

The spectral radius of unbalanced signed graphs without negative $C_3$ or $C_4$
por: Cai, Yiting, et al.
Publicado: (2024)

Double signs of Hamiltonian circles in doubly signed complete graphs
por: Yan, Xiyong
Publicado: (2025)

The signed graphs with symmetric spectra
por: Li, Deqiong, et al.
Publicado: (2023)

The index of $t\mathcal{C}_{3}^{-}$-free signed graphs
por: Li, Dan, et al.
Publicado: (2025)

A discrepancy dichotomy for 1-factorizations of signed complete bipartite graphs
por: Xue, Yisai, et al.
Publicado: (2026)

Frustration indices of signed subcubic graphs
por: Chen, Sirui, et al.
Publicado: (2025)

Chromatic quasisymmetric functions for signed graphs
por: Aval, Jean-Christophe, et al.
Publicado: (2025)

Fractional coloring of product signed graphs
por: Atangana, Pie Desire Ebode
Publicado: (2025)

Balanced-chromatic number and Hadwiger-like conjectures
por: Jiménez, Andrea, et al.
Publicado: (2023)

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

Spectral Turán problem for $\mathcal{K}_{3,3}^{-}$-free signed graphs
por: Qin, Mingsong, et al.
Publicado: (2025)

A 2-distance $(2Δ+7)$-coloring of planar graphs
por: Deniz, Zakir
Publicado: (2024)

Antimagic labelling of graphs with maximum degree $Δ(G) = n - 4$
por: Beaudoire, Grégoire, et al.
Publicado: (2026)

Nowhere-zero flows on signed supereulerian graphs
por: Wen, Chao, et al.
Publicado: (2025)

Generalized spectral characterization of signed bipartite graphs
por: Guo, Songlin, et al.
Publicado: (2025)

Construction of additively graceful signed graphs-I
por: Acharya, Mukti
Publicado: (2026)

Decomposing a signed graph into rooted circuits
por: McCarty, Rose
Publicado: (2023)

An Ore-type theorem for $[3]$-graphs
por: Li, Yupei, et al.
Publicado: (2025)

Unbalanced signed bipartite graphs containing no negative $C_4$ with maximum spectral radius
por: Cai, Yiting, et al.
Publicado: (2026)

Circular chromatic number of Cartesian product of signed graphs
por: Desire, Ebode Atangana Pie
Publicado: (2024)

Circuit partitions and signed interlacement in 4-regular graphs
por: Traldi, Lorenzo
Publicado: (2016)

Brooks' type theorems for coloring parameters of locally finite graphs and Konig's Lemma
por: Banerjee, Amitayu, et al.
Publicado: (2024)