Cover Image

Planar Graphs with Ore-degree at Most seven is strongly $13$-edge-colorable

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Nelson, Seth, Yu, Gexin
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

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

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

Strong edge-coloring of sparse graphs with Ore-degree 7 or 8
by: Wang, Runze
Published: (2026)

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

Flexible DP-4-coloring of planar graphs without 4-cycles and intersecting triangles
by: Fang, Shu, et al.
Published: (2026)

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

Matchings in hypergraphs via Ore-degree conditions
by: Balogh, József, et al.
Published: (2026)

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

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

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

An exact Ore-degree condition for Hamilton cycles in oriented graphs
by: Chang, Yulin, et al.
Published: (2025)

Connectivities for k-knitted graphs and for minimal counterexamples to Hadwiger's Conjecture
by: Kawarabayashi, Ken-ichi, et al.
Published: (2026)

Relaxation of Wegner's Planar Graph Conjecture for maximum degree 4
by: Cho, Eun-Kyung, et al.
Published: (2022)

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

A sufficient condition for a hypergraph to have a Berge-$k$-factor
by: Gao, Yuping, et al.
Published: (2023)

Cliques in Squares of Graphs with Maximum Average Degree less than 4
by: Cranston, Daniel W., et al.
Published: (2023)

Connectivity of contraction-critical graphs
by: Lafferty, Michael, et al.
Published: (2025)

$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)

The net-regular strongly regular signed graphs with degree 5
by: Yu, Qian, et al.
Published: (2025)

The net-regular strongly regular signed graphs with degree 6
by: Yu, Qian, et al.
Published: (2025)

List strong and list normal edge-coloring of (sub)cubic graphs
by: Lužar, Borut, et al.
Published: (2024)

Majority additive coloring and the maximum degree
by: Brause, Christoph, et al.
Published: (2025)

On strong odd colorings of graphs
by: Caro, Yair, et al.
Published: (2024)

Sums along the edges of bounded degree graphs
by: Alon, Noga, et al.
Published: (2025)

Enumeration of dihypergraphs with specified degrees and edge types
by: Greenhill, Catherine, et al.
Published: (2024)

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)

Hoffman colorability of (strongly) regular graphs
by: Abiad, Aida, et al.
Published: (2025)

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

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)

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

On graphs with girth at least five achieving Steffen's edge coloring bound
by: Chen, Guantao, et al.
Published: (2026)

Competitively Constructed Planar Graphs
by: Pegden, Wesley, et al.
Published: (2025)

Weak Degeneracy of Planar Graphs
by: Bernshteyn, Anton, et al.
Published: (2024)

An Ore-type theorem for $[3]$-graphs
by: Li, Yupei, et al.
Published: (2025)

An Ore-type condition for hamiltonicity in graphs
by: Li, Chengli, et al.
Published: (2025)