Image de couverture de livre

Conflict-free chromatic index of bipartite graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Jin, Yuxin, Gao, Yuping
Format:	Preprint
Publié:	2026
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Conflict-free chromatic index of trees
par: Guo, Shanshan, et autres
Publié: (2024)

The strong chromatic index of $K_{t,t}$-free graphs
par: Bi, Richard, et autres
Publié: (2026)

On the mod $k$ chromatic index of graphs
par: Nweit, Oothan, et autres
Publié: (2024)

The strong chromatic index of 1-planar graphs
par: Wang, Yiqiao, et autres
Publié: (2022)

The edge chromatic transformation index of graphs
par: Asratian, Armen S., et autres
Publié: (2025)

On asymptotically tight bound for the conflict-free chromatic index of nearly regular graphs
par: Kamyczura, Mateusz, et autres
Publié: (2024)

Strong list-chromatic index of subcubic graphs is at most 10
par: Tang, Yunfang, et autres
Publié: (2025)

On asymptotically tight bounds for the open conflict-free chromatic indexes of nearly regular graphs
par: Kamyczura, Mateusz, et autres
Publié: (2026)

Circular chromatic index of small graphs
par: Mazák, Ján, et autres
Publié: (2026)

On the chromatic number of random triangle-free graphs
par: Mizgerd, Clayton, et autres
Publié: (2025)

Suns in triangle-free graphs of large chromatic number
par: Hajebi, Sepehr, et autres
Publié: (2025)

The chromatic index of strongly regular graphs
par: Cioaba, Sebastian M., et autres
Publié: (2018)

Balanced bipartite distance of $K_4$-free graphs
par: Balogh, József, et autres
Publié: (2026)

Extremal triangle-free graphs with chromatic number at least four
par: Ren, Sijie, et autres
Publié: (2024)

Induced rational exponents and bipartite subgraphs in $K_{s, s}$-free graphs
par: Dong, Zichao, et autres
Publié: (2025)

The star edge coloring of cubic Halin graphs with star chromatic index $5$
par: Hu, Xingxing, et autres
Publié: (2025)

The perfect divisibility and chromatic number of some odd hole-free graphs
par: He, Weihua, et autres
Publié: (2026)

Spectral extremal results for triangle-free graphs with chromatic number at least four
par: Zhu, Yinfen, et autres
Publié: (2026)

Minimum non-chromatic-choosable graphs with given chromatic number
par: Zhu, Jialu, et autres
Publié: (2022)

Odd clique minors and chromatic bounds of {3$K_1$, paraglider}-free graphs
par: Ji, Yuqing, et autres
Publié: (2025)

Edge density and minimum degree thresholds for $H$-free graphs with unbounded chromatic number
par: Wu, Zhuo, et autres
Publié: (2025)

Triangle-free $d$-degenerate graphs have small fractional chromatic number
par: Martinsson, Anders
Publié: (2025)

Improved bounds on the zeros of the chromatic polynomial of graphs and claw-free graphs
par: Bencs, Ferenc, et autres
Publié: (2025)

On bipartite biregular large graphs
par: Araujo-Pardo, G., et autres
Publié: (2024)

On quadratic embeddability of bipartite graphs and theta graphs
par: Młotkowski, Wojciech, et autres
Publié: (2024)

An improvement on the bound for the acyclic chromatic index
par: Kirousis, Lefteris, et autres
Publié: (2026)

On the chromatic profile for tripartite graphs and beyond
par: Ning, Bo, et autres
Publié: (2026)

On the chromatic numbers of Johnson type graphs
par: Cherkashin, Danila
Publié: (2025)

Common graphs with arbitrary chromatic number
par: Kral, Daniel, et autres
Publié: (2022)

On the chromatic symmetric homology for star graphs
par: Pierson, Laura
Publié: (2024)

On the chromatic number of powers of subdivisions of graphs
par: Anastos, Michael, et autres
Publié: (2024)

$S$-packing chromatic vertex-critical graphs
par: Holub, Přemysl, et autres
Publié: (2020)

Longest odd cycles in non-bipartite $C_{2k+1}$-free graphs
par: Wang, Rui, et autres
Publié: (2025)

The optimal chromatic bound for even-hole-free graphs without induced seven-vertex paths
par: Huang, Shenwei, et autres
Publié: (2026)

A polynomial time algorithm to find star chromatic index on bounded treewidth graphs with given maximum degree
par: Wang, Yichen, et autres
Publié: (2024)

Equitable tree colouring of graphs
par: Gao, Yuping, et autres
Publié: (2026)

An optimal chromatic bound for ($P_2+P_3$, gem)-free graphs
par: Char, Arnab, et autres
Publié: (2024)

On the number of maximal independent sets and maximal induced bipartite subgraphs in $K_4$-free graphs
par: Hartel, Thilo, et autres
Publié: (2025)

Word-representability of co-bipartite graph
par: Das, Biswajit, et autres
Publié: (2025)

On the construction of cospectral nonisomorphic bipartite graphs
par: Kannan, M. Rajesh, et autres
Publié: (2021)