Buchumschlag

Conflict-free chromatic index of bipartite graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Jin, Yuxin, Gao, Yuping
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Conflict-free chromatic index of trees
von: Guo, Shanshan, et al.
Veröffentlicht: (2024)

The strong chromatic index of $K_{t,t}$-free graphs
von: Bi, Richard, et al.
Veröffentlicht: (2026)

On the mod $k$ chromatic index of graphs
von: Nweit, Oothan, et al.
Veröffentlicht: (2024)

The strong chromatic index of 1-planar graphs
von: Wang, Yiqiao, et al.
Veröffentlicht: (2022)

The edge chromatic transformation index of graphs
von: Asratian, Armen S., et al.
Veröffentlicht: (2025)

On asymptotically tight bound for the conflict-free chromatic index of nearly regular graphs
von: Kamyczura, Mateusz, et al.
Veröffentlicht: (2024)

Strong list-chromatic index of subcubic graphs is at most 10
von: Tang, Yunfang, et al.
Veröffentlicht: (2025)

On asymptotically tight bounds for the open conflict-free chromatic indexes of nearly regular graphs
von: Kamyczura, Mateusz, et al.
Veröffentlicht: (2026)

Circular chromatic index of small graphs
von: Mazák, Ján, et al.
Veröffentlicht: (2026)

On the chromatic number of random triangle-free graphs
von: Mizgerd, Clayton, et al.
Veröffentlicht: (2025)

Suns in triangle-free graphs of large chromatic number
von: Hajebi, Sepehr, et al.
Veröffentlicht: (2025)

The chromatic index of strongly regular graphs
von: Cioaba, Sebastian M., et al.
Veröffentlicht: (2018)

Balanced bipartite distance of $K_4$-free graphs
von: Balogh, József, et al.
Veröffentlicht: (2026)

Extremal triangle-free graphs with chromatic number at least four
von: Ren, Sijie, et al.
Veröffentlicht: (2024)

Induced rational exponents and bipartite subgraphs in $K_{s, s}$-free graphs
von: Dong, Zichao, et al.
Veröffentlicht: (2025)

The star edge coloring of cubic Halin graphs with star chromatic index $5$
von: Hu, Xingxing, et al.
Veröffentlicht: (2025)

The perfect divisibility and chromatic number of some odd hole-free graphs
von: He, Weihua, et al.
Veröffentlicht: (2026)

Spectral extremal results for triangle-free graphs with chromatic number at least four
von: Zhu, Yinfen, et al.
Veröffentlicht: (2026)

Minimum non-chromatic-choosable graphs with given chromatic number
von: Zhu, Jialu, et al.
Veröffentlicht: (2022)

Odd clique minors and chromatic bounds of {3$K_1$, paraglider}-free graphs
von: Ji, Yuqing, et al.
Veröffentlicht: (2025)

Edge density and minimum degree thresholds for $H$-free graphs with unbounded chromatic number
von: Wu, Zhuo, et al.
Veröffentlicht: (2025)

Triangle-free $d$-degenerate graphs have small fractional chromatic number
von: Martinsson, Anders
Veröffentlicht: (2025)

Improved bounds on the zeros of the chromatic polynomial of graphs and claw-free graphs
von: Bencs, Ferenc, et al.
Veröffentlicht: (2025)

On bipartite biregular large graphs
von: Araujo-Pardo, G., et al.
Veröffentlicht: (2024)

On quadratic embeddability of bipartite graphs and theta graphs
von: Młotkowski, Wojciech, et al.
Veröffentlicht: (2024)

An improvement on the bound for the acyclic chromatic index
von: Kirousis, Lefteris, et al.
Veröffentlicht: (2026)

On the chromatic profile for tripartite graphs and beyond
von: Ning, Bo, et al.
Veröffentlicht: (2026)

On the chromatic numbers of Johnson type graphs
von: Cherkashin, Danila
Veröffentlicht: (2025)

Common graphs with arbitrary chromatic number
von: Kral, Daniel, et al.
Veröffentlicht: (2022)

On the chromatic symmetric homology for star graphs
von: Pierson, Laura
Veröffentlicht: (2024)

On the chromatic number of powers of subdivisions of graphs
von: Anastos, Michael, et al.
Veröffentlicht: (2024)

$S$-packing chromatic vertex-critical graphs
von: Holub, Přemysl, et al.
Veröffentlicht: (2020)

Longest odd cycles in non-bipartite $C_{2k+1}$-free graphs
von: Wang, Rui, et al.
Veröffentlicht: (2025)

The optimal chromatic bound for even-hole-free graphs without induced seven-vertex paths
von: Huang, Shenwei, et al.
Veröffentlicht: (2026)

A polynomial time algorithm to find star chromatic index on bounded treewidth graphs with given maximum degree
von: Wang, Yichen, et al.
Veröffentlicht: (2024)

Equitable tree colouring of graphs
von: Gao, Yuping, et al.
Veröffentlicht: (2026)

An optimal chromatic bound for ($P_2+P_3$, gem)-free graphs
von: Char, Arnab, et al.
Veröffentlicht: (2024)

On the number of maximal independent sets and maximal induced bipartite subgraphs in $K_4$-free graphs
von: Hartel, Thilo, et al.
Veröffentlicht: (2025)

Word-representability of co-bipartite graph
von: Das, Biswajit, et al.
Veröffentlicht: (2025)

On the construction of cospectral nonisomorphic bipartite graphs
von: Kannan, M. Rajesh, et al.
Veröffentlicht: (2021)