Clique-transversal number in cubic graphs.

*(English)*Zbl 1246.05123From the editor: This publication has been removed.

Notice: After having published this paper here, we discovered that it is part of a series of three papers of which two others were published as (1) [Z. Liang, E. Shan and T. C. E. Cheng “Clique-Transversal Sets in Cubic Graphs”, Lect. Notes Comput. Sci. 4614, 107–115 (2007; Zbl 1176.05059)] and (2) [E. Shan, T. C. E. Cheng and L. Kang, “Bounds on the clique-transversal number of regular graphs”, Sci. China, Ser. A 51, No. 5, 851–863 (2008; Zbl 1168.05046)].

Proceedings contribution (1) is a textual copy (besides LaTeX style changes) of the initial version that was submitted to DMTCS.

The final version of the DMTCS paper does not cite (1). Journal paper (2) has significant overlap with (1) and the present paper. It cites (1) only marginal. None of the papers compares its contribution with respect to the other two papers. The knowledge of the intersection of these papers would have been crucial for the editorial teams that decided on the publication of theses papers. In particular if we, DMTCS, would have had knowledge of (1) at the time of submission we would have rejected the present paper immediately without going through a detailed reviewing.

A renewed publication of a proceedings contribution without any additional material is a violation of two principles to which we are fundamentally attached: the new publication is no original work the new publication violates the copyright of the proceedings publication Unfortunately we cannot “undo” a publication. But we decided to withdraw this paper from any further distribution for which we are responsible, be it in electronic or any other form. DMTCS renounces of any copyright or other responsibility with respect to this publication and demands that all citations that are made to this work refers to (1) or (2) as appropriate.

Notice: After having published this paper here, we discovered that it is part of a series of three papers of which two others were published as (1) [Z. Liang, E. Shan and T. C. E. Cheng “Clique-Transversal Sets in Cubic Graphs”, Lect. Notes Comput. Sci. 4614, 107–115 (2007; Zbl 1176.05059)] and (2) [E. Shan, T. C. E. Cheng and L. Kang, “Bounds on the clique-transversal number of regular graphs”, Sci. China, Ser. A 51, No. 5, 851–863 (2008; Zbl 1168.05046)].

Proceedings contribution (1) is a textual copy (besides LaTeX style changes) of the initial version that was submitted to DMTCS.

The final version of the DMTCS paper does not cite (1). Journal paper (2) has significant overlap with (1) and the present paper. It cites (1) only marginal. None of the papers compares its contribution with respect to the other two papers. The knowledge of the intersection of these papers would have been crucial for the editorial teams that decided on the publication of theses papers. In particular if we, DMTCS, would have had knowledge of (1) at the time of submission we would have rejected the present paper immediately without going through a detailed reviewing.

A renewed publication of a proceedings contribution without any additional material is a violation of two principles to which we are fundamentally attached: the new publication is no original work the new publication violates the copyright of the proceedings publication Unfortunately we cannot “undo” a publication. But we decided to withdraw this paper from any further distribution for which we are responsible, be it in electronic or any other form. DMTCS renounces of any copyright or other responsibility with respect to this publication and demands that all citations that are made to this work refers to (1) or (2) as appropriate.

##### MSC:

05C69 | Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) |