2019Discrete Mathematics Algorithms and ApplicationsOpen access

Recent progress on strong edge-coloring of graphs

Kecai Deng, Gexin Yu, Xiangqian Zhou

Open full text 9 citations

Abstract

A strong edge-coloring of a graph [Formula: see text] is a partition of its edge set [Formula: see text] into induced matchings. In this paper, we gave a short survey on recent results about strong edge-coloring of a graph.

About this research paper

What this paper is about

A strong edge-coloring of a graph [Formula: see text] is a partition of its edge set [Formula: see text] into induced matchings. In this paper, we gave a short survey on recent results about strong edge-coloring of a graph.

Why it matters

OpenAlex reports 9 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

A strong edge-coloring of a graph [Formula: see text] is a partition of its edge set [Formula: see text] into induced matchings. In this paper, we gave a short survey on recent results about strong edge-coloring of a graph.

Key concepts: Edge coloring, Combinatorics, Mathematics, Graph coloring, Complete coloring, List coloring, Fractional coloring, Partition (number theory)

Related papers

Back to paper searchBrowse research topicsOriginal source
Recent progress on strong edge-coloring of graphs — Research Paper | ScholarLens