Next Article in Journal
Two Open Problems on CA-Groupoids and Cancellativities of T2CA-Groupoids
Next Article in Special Issue
A Survey on the k-Path Vertex Cover Problem
Previous Article in Journal
Note on the Higher-Order Derivatives of the Hyperharmonic Polynomials and the r-Stirling Polynomials of the First Kind
Previous Article in Special Issue
The Spectral Distribution of Random Mixed Graphs
 
 
Article
Peer-Review Record

Strong Chromatic Index of Outerplanar Graphs

by Ying Wang 1,†, Yiqiao Wang 2,‡, Weifan Wang 3,*,§ and Shuyu Cui 3
Reviewer 1: Anonymous
Reviewer 2: Anonymous
Submission received: 4 February 2022 / Revised: 7 March 2022 / Accepted: 3 April 2022 / Published: 8 April 2022
(This article belongs to the Special Issue Graph Theory with Applications)

Round 1

Reviewer 1 Report

The authors have provided an upper bound for the strong chromatic number for different classes of an outerplanar graph. Hocquard et al (2013) have shown that the strong chromatic number of an outerplanar graph is bounded by 3\Delta-3. In this paper, the authors have presented different types of graphs for which this value is exactly 3\Detla-3. This means that the 3\Delta-3 is a tight upper bound for outerplanar graphs. The result is interesting but it should be noted that Hocquard et al (2013) have already proved that 3\Delta-3 is a tight upper bound. In addition to this, the authors have also provided tight upper bounds for the strong chromatic number for bipartite outerplanar graphs.

I have some minor comments about the presentation of the manuscript. 1. In the abstract the authors should make it clear that the upper bound of 2\Delta for the bipartite outerplanar graph holds only if \Delta \geq 3. 2. Can the author provide some more definitions, such as that of clique-cut, in the introduction section to make the paper self-contained.

Author Response

Please see the attachment.

Author Response File: Author Response.docx

Reviewer 2 Report

The paper is clearly written and presents new results. I only have some formal comments.

  1. Strong chromatic number or strong chromatic index? It's better to select one term.
  2. Why, except of Theorems and Lemmas, there are also Claims? What's the difference between a Claim and a Lemma here?
  3. There are two Claims 1: in Section 2 and Section 3. As far as numbering of lemmas does not restart with new section, numbering of claims also should not restart (or maybe the Claims will be re-named as Lemmas)

Author Response

Please see the attachment.

Author Response File: Author Response.docx

Back to TopTop