Cover Image

Semistrong edge colorings of planar graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lin, Yuquan, Lin, Wensong
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Computational results on semistrong edge coloring of graphs
by: Lin, Yuquan, et al.
Published: (2025)

Proper edge colorings of planar graphs with rainbow $C_4$-s
by: Gyárfás, András, et al.
Published: (2024)

Note on robust coloring of planar graphs
by: Kardoš, František, et al.
Published: (2024)

Defective correspondence coloring of planar graphs
by: Anderson, James
Published: (2024)

The interval coloring impropriety of planar graphs
by: Lee, Seunghun
Published: (2024)

Extending total colorings in planar graphs
by: Henderschedt, Owen, et al.
Published: (2025)

Equitable coloring of graphs beyond planarity
by: Liu, Weichan
Published: (2025)

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

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)

On the maximum spectral radius of planar graphs
by: Yu, Guanglong, et al.
Published: (2025)

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

Counting rainbow triangles in edge-colored graphs
by: Li, Xueliang, et al.
Published: (2021)

Large rainbow matchings in edge-colored graphs
by: Chakraborti, Debsoumya, et al.
Published: (2020)

On the number of edges in saturated partial embeddings of maximal planar graphs
by: Barát, János, et al.
Published: (2025)

The forb-flex method for odd coloring and proper conflict-free coloring of planar graphs
by: Anderson, James, et al.
Published: (2024)

Characterization of cycle obstruction sets for improper coloring planar graphs
by: Choi, Ilkyoo, et al.
Published: (2018)

Random walks on edge colored random graphs
by: Cooper, Colin, et al.
Published: (2024)

Injective edge-coloring of graphs with small maximum degree
by: Huang, Danjun, et al.
Published: (2025)

Rainbow spanning structures in strongly edge-colored graphs
by: Ding, Laihao, et al.
Published: (2026)

Embedding edge-colored graphs in expanders with roll-back
by: Lund, Ben, et al.
Published: (2025)

The number of cut-edges and conflict-free connection number in planar graphs
by: Ha, Pham Hoang, et al.
Published: (2026)

Between proper and square coloring of planar graphs, hardness and extremal graphs
by: Delépine, Thomas
Published: (2026)

Strong parity edge-colorings of graphs
by: Bradshaw, Peter, et al.
Published: (2024)

A 2-distance $(2Δ+7)$-coloring of planar graphs
by: Deniz, Zakir
Published: (2024)

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

Strong edge-coloring of graphs with maximum edge weight seven
by: Wang, Runze
Published: (2025)

Vertex-distinguishing and sum-distinguishing edge coloring of regular graphs
by: Gao, Yuping, et al.
Published: (2024)

Note on vertex disjoint rainbow triangles in edge-colored graphs
by: Kritschgau, Jürgen, et al.
Published: (2024)

A note on strong edge-colorings of 2-degenerate graphs
by: Luo, Rong, et al.
Published: (2012)

Rainbow vertex pair-pancyclicity of strongly edge-colored graphs
by: Zhao, Peixue, et al.
Published: (2022)

A note on cycles in cyclically $4$-edge-connected cubic planar graphs
by: Lo, On-Hei Solomon
Published: (2026)

Algorithm for finding vertex-edge domination number on graphs with bounded treewidth and related problems on planar graphs
by: Wang, Yichen, et al.
Published: (2026)

Edge-coloring 4- and 5-regular projective planar graphs with no Petersen-minor
by: Kidner, Arnott, et al.
Published: (2025)

Between proper and square colorings of planar graphs with maximum degree at most four
by: Liu, Xujun, et al.
Published: (2026)

Star edge coloring of generalized Petersen graphs
by: Dastjerdi, Behnaz Omoomi Marzieh Vahid
Published: (2024)

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

Spectral supersaturation for color-critical graphs
by: Fang, Longfei, et al.
Published: (2025)

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

A note on edge colorings distinguishing all triangles in a graph
by: Pilsniak, Monika, et al.
Published: (2024)