Cover Image

Bounding signed bipartite partial t-trees and application to edge-coloring

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chen, Meirun, Naserasr, Reza
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

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

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)

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

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

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

Signed Projective Cubes, a Homomorphism Point of View
by: Meirun Chen, et al.
Published: (2026)

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

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

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

Almost-perfect colorful matchings in three-edge-colored bipartite graphs
by: Boyadzhiyska, Simona, et al.
Published: (2025)

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

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

Extending partial edge colorings of iterated cartesian products of cycles and paths
by: Casselgren, Carl Johan, et al.
Published: (2023)

Extending partial edge-colorings of bounded size in Cartesian products of graphs
by: Bärnkopf, Pál, et al.
Published: (2026)

Removable edges in near-bipartite bricks
by: Zhang, Yipei, et al.
Published: (2024)

On two-coloring bipartite uniform hypergraphs
by: Lee, Boyoon, et al.
Published: (2024)

Tight bounds for rainbow partial $F$-tiling in edge-colored complete hypergraphs
by: Deng, Jinghua, et al.
Published: (2024)

Restricted subgraphs of edge-colored graphs and applications
by: Sudakov, Benny
Published: (2024)

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

Monochromatic partitions in 2-edge-coloured bipartite graphs
by: Fernández, Camila, et al.
Published: (2024)

Equitable coloring of large bipartite graphs
by: Nikabadi, Amir
Published: (2026)

Unavoidable patterns in $2$-colorings of the complete bipartite graph
by: Hansberg, Adriana, et al.
Published: (2024)

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

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

Vertex-edge domination on subclasses of bipartite graphs
by: Pandey, Arti, et al.
Published: (2025)

Packing large balanced trees into bipartite graphs
by: Fernandes, Cristina G., et al.
Published: (2024)

The Ferrers bound for spanning trees in bipartite graphs
by: Ho, Boon Suan
Published: (2026)

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

Vertex isoperimetry on signed graphs and spectra of non-bipartite Cayley and Cayley sum graphs
by: Hu, Chunyang, et al.
Published: (2023)

$t$-tone edge coloring of graphs
by: Bazzal, Hadeel Al
Published: (2026)

Embedding arbitrary edge-colorings of hypergraphs into regular colorings
by: Wang, Xiaomiao, et al.
Published: (2024)

Nearly tight bound for rainbow clique subdivisions in properly edge-colored graphs and applications
by: Kuang, Peiru, et al.
Published: (2026)

Revisiting $d$-distance (independent) domination in trees and in bipartite graphs
by: Bujtás, Csilla, et al.
Published: (2025)

Eigenvalue bounds for distance-edge colorings
by: Abiad, Aida, et al.
Published: (2025)

Vertex-distinguishing edge coloring of graphs
by: Gao, Yuping, et al.
Published: (2025)

Rainbow matchings in edge-colored graphs
by: Lu, Hongliang, et al.
Published: (2025)

Semistrong edge colorings of planar graphs
by: Lin, Yuquan, et al.
Published: (2024)

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

On the spectral radius of unbalanced signed bipartite graphs
by: Conde, Cristian M., et al.
Published: (2024)