English

A note on strong edge-colorings of 2-degenerate graphs

Combinatorics 2024-03-28 v2
Authors: Rong Luo , Gexin Yu
View on arXiv ↗ PDF ↗

Abstract

We show that every 2-degenerate graph with maximum degree Δ\Delta has a strong edge-coloring with at most 8Δ−48\Delta-4 colors.

Keywords

strong edge-coloring 2-degenerate graphs maximum degree graph coloring chromatic index

Cite

@article{arxiv.1212.6092,
  title  = {A note on strong edge-colorings of 2-degenerate graphs},
  author = {Rong Luo and Gexin Yu},
  journal= {arXiv preprint arXiv:1212.6092},
  year   = {2024}
}

Comments

Stronger results are known

Related papers

View all related →
Combinatorics · Mathematics
Strong edge-colorings for k-degenerate graphs
Gexin Yu
2013-04-02
Combinatorics · Mathematics
Strong edge-coloring of 2-degenerate graphs
Gexin Yu, Rachel Yu
2023-01-31
Discrete Mathematics · Computer Science
Strong edge-coloring of $(3, \Delta)$-bipartite graphs
Julien Bensmail, Aurélie Lagoutte, Petru Valicov
2015-08-19
Combinatorics · Mathematics
Acyclic Edge colorings of 2-degenerate graphs
Manu Basavaraju, L. Sunil Chandran
2008-10-20
Combinatorics · Mathematics
A Strong Edge-Coloring of Graphs with Maximum Degree 4 Using 22 Colors
Daniel Cranston
2011-10-12
Combinatorics · Mathematics
The Strong Chromatic Index of graphs with maximum degree $\Delta$
Chuanyun Zang
2015-10-06
Combinatorics · Mathematics
Strong chromatic index of graphs with maximum degree four
Mingfang Huang, Michael Santana, Gexin Yu
2018-06-20
Combinatorics · Mathematics
B-colorings of planar and outerplanar graphs
Ryan R. Martin, Miklós Ruszinkó, Gábor N. Sárközy
2025-09-03
Combinatorics · Mathematics
Strong edge-colorings of sparse graphs with large maximum degree
Ilkyoo Choi, Jaehoon Kim, Alexandr V. Kostochka, André Raspaud
2018-01-24
Combinatorics · Mathematics
Strong edge coloring of subcubic bipartite graphs
Borut Lužar, Martina Mockovčiaková, Roman Soták, Riste Škrekovski
2013-12-09
Discrete Mathematics · Computer Science
Maximum $\Delta$-edge-colorable subgraphs of class II graphs
Vahan V. Mkrtchyan, Eckhard Steffen
2012-10-26
Combinatorics · Mathematics
Strong edge coloring of planar graphs
Dávid Hudák, Borut Lužar, Roman Soták, Riste Škrekovski
2014-02-24
Combinatorics · Mathematics
Odd graph and its applications to the strong edge coloring
Tao Wang, Xiaodan Zhao
2018-02-20
Combinatorics · Mathematics
The strong chromatic index of $(3,\Delta)$-bipartite graphs
Mingfang Huang, Gexin Yu, Xiangqian Zhou
2018-06-20
Discrete Mathematics · Computer Science
Strong edge-colouring of sparse planar graphs
Julien Bensmail, Ararat Harutyunyan, Hervé Hocquard, Petru Valicov
2014-07-22
Combinatorics · Mathematics
List strong edge-coloring of graphs with maximum degree 4
Baochen Zhang, Yulin Chang, Jie Hu, Meijie Ma +1
2018-01-23
Combinatorics · Mathematics
Degenerate and star colorings of graphs on surfaces
Bojan Mohar, Simon Spacapan
2008-06-10
Combinatorics · Mathematics
Strong chromatic index of k-degenerate graphs
Tao Wang
2022-06-13
Combinatorics · Mathematics
Asymptotically good edge correspondence colouring
Michael Molloy, Luke Postle
2022-01-03
Discrete Mathematics · Computer Science
Distance-2 Edge Coloring is NP-Complete
Jeff Erickson, Shripad Thite, David P. Bunde
2007-05-23
Combinatorics · Mathematics
On the geometric thickness of 2-degenerate graphs
Rahul Jain, Marco Ricci, Jonathan Rollin, André Schulz
2023-03-01
Combinatorics · Mathematics
Strong edge-coloring of graphs with maximum edge weight seven
Runze Wang
2025-12-30
Combinatorics · Mathematics
Decomposition of class II graphs into two class I graphs
Yan Cao, Guangming Jing, Rong Luo, Vahan Mkrtchyan +2
2022-11-14
Combinatorics · Mathematics
List strong edge coloring of some classes of graphs
Watcharintorn Ruksasakchai, Tao Wang
2017-04-17
Combinatorics · Mathematics
On 2-distance 16-coloring of planar graphs with maximum degree at most five
Zakir Deniz
2025-08-21