Cover Image

Fractional balanced chromatic number of signed subcubic graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hu, Xiaolan, Kuffner, Luis, Li, Jiaao, Naserasr, Reza, Wang, Lujia, Wang, Zhouningxin, Yu, Xiaowei
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

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

Characterization of strongly $\mathbb{Z}_\ell$-connected graphs of small order
by: Li, Jiaao, et al.
Published: (2026)

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

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

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

Strong list-chromatic index of subcubic graphs is at most 10
by: Tang, Yunfang, et al.
Published: (2025)

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

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

An Erdos-Gallai conjecture for signed graphs
by: Wang, Lujia
Published: (2025)

On independent domination and packing numbers of subcubic graphs
by: Bai, Xuqing, et al.
Published: (2024)

On the independence number in subcubic graphs
by: Harant, Jochen, et al.
Published: (2025)

Orientations of $10$-Edge-Connected Planar Multigraphs and Applications
by: Cranston, Daniel W., et al.
Published: (2026)

Partition subcubic planar graphs into independent sets
by: Liu, Xujun, et al.
Published: (2024)

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

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

The strong fractional choice number of triangle-free planar graphs
by: Hu, Xiaolan, et al.
Published: (2026)

On the chromatic number of random triangle-free graphs
by: Mizgerd, Clayton, et al.
Published: (2025)

Packing edge-colorings of subcubic outerplanar graphs
by: Li, Sijin, et al.
Published: (2024)

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

Extremal triangle-free graphs with chromatic number at least four
by: Ren, Sijie, et al.
Published: (2024)

On the chromatic numbers of Johnson type graphs
by: Cherkashin, Danila
Published: (2025)

Common graphs with arbitrary chromatic number
by: Kral, Daniel, et al.
Published: (2022)

On the chromatic number of powers of subdivisions of graphs
by: Anastos, Michael, et al.
Published: (2024)

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

Positive and negative 3-energies of graphs
by: Chen, Zhengbo, et al.
Published: (2026)

Planar Graphs with Homomorphisms to the 9-cycle
by: Cranston, Daniel W., et al.
Published: (2024)

On graphs with maximum difference between game chromatic number and chromatic number
by: Hollom, Lawrence
Published: (2023)

On the distinguishing chromatic number in hereditary graph classes
by: Brause, Christoph, et al.
Published: (2025)

Bounds for the Grundy chromatic number of graphs in terms of domination number
by: Khaleghi, Abbas, et al.
Published: (2022)

On the $(1^2,2^4)$-packing edge-coloring of subcubic graphs
by: Liu, Xujun, et al.
Published: (2024)

The number of triple systems without even cycles
by: Mubayi, Dhruv, et al.
Published: (2017)

Fractional coloring of product signed graphs
by: Atangana, Pie Desire Ebode
Published: (2025)

The chromatic number of very dense random graphs
by: Yan, Zhifei
Published: (2024)

11/4-colorability of subcubic triangle-free graphs
by: Dvořák, Zdeněk, et al.
Published: (2022)

The DP-coloring of the square of subcubic graphs
by: Zhao, Ren
Published: (2024)