Cover Image

The strong chromatic index of 1-planar graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Wang, Yiqiao, Song, Ning, Wang, Jianfeng, Wang, Weifan
Format:	Preprint
Published:	2022
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

List-recoloring of two classes of planar graphs
by: Pan, Chenran, et al.
Published: (2025)

The strong chromatic index of $K_{t,t}$-free graphs
by: Bi, Richard, et al.
Published: (2026)

The chromatic index of strongly regular graphs
by: Cioaba, Sebastian M., et al.
Published: (2018)

Variable degeneracy of planar graphs without chorded 6-cycles
by: Fang, Huihui, et al.
Published: (2025)

On the chromatic profile for tripartite graphs and beyond
by: Ning, Bo, et al.
Published: (2026)

On the mod $k$ chromatic index of graphs
by: Nweit, Oothan, et al.
Published: (2024)

Conflict-free chromatic index of bipartite graphs
by: Jin, Yuxin, et al.
Published: (2026)

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

On a conjecture about the strong odd chromatic number of planar graphs
by: Manattu, Arun J, et al.
Published: (2026)

The edge chromatic transformation index of graphs
by: Asratian, Armen S., et al.
Published: (2025)

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

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

Circular chromatic index of small graphs
by: Mazák, Ján, et al.
Published: (2026)

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

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

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

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

The star edge coloring of cubic Halin graphs with star chromatic index $5$
by: Hu, Xingxing, et al.
Published: (2025)

The chromatic symmetric function of a graph centred at a vertex
by: Aliniaeifard, Farid, et al.
Published: (2021)

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

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

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

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

On $\{1,2\}$-distance-balancedness of generalized Petersen graphs
by: Ma, Gang, et al.
Published: (2024)

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

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

An improvement on the bound for the acyclic chromatic index
by: Kirousis, Lefteris, et al.
Published: (2026)

Conflict-free chromatic index of trees
by: Guo, Shanshan, et al.
Published: (2024)

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

On the chromatic symmetric homology for star graphs
by: Pierson, Laura
Published: (2024)

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

$S$-packing chromatic vertex-critical graphs
by: Holub, Přemysl, et al.
Published: (2020)

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

Proper conflict-free choosability of planar graphs
by: Wang, Yuting, et al.
Published: (2025)

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

The spectral radius of $k$-chromatic $r$-graphs
by: Liu, Xizhi, et al.
Published: (2026)

Pancyclicity of almost-planar graphs
by: Adams, Santiago T., et al.
Published: (2024)

Extremal spectral results of planar graphs without $C_{l, l}$ or $\mathrm{Theta}$ graph
by: Zhang, HaoRan, et al.
Published: (2024)

On derivatives and higher-order derivatives of chromatic polynomials
by: Ning, Bo, et al.
Published: (2026)

On the spectral extremal problem of planar graphs
by: Wang, Xiaolong, et al.
Published: (2024)