Some remarks on a paper of Chetwynd and Hilton on critical star multigraphs

David Cariolaro*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

In [A.G. Chetwynd and A.J.W. Hilton, Critical star multigraphs, Graphs and Combinatorics 2 (1986), 209-221] Chetwynd and Hilton started the investigations of the edge-chromatic properties of a particular class of multigraphs, which they called star multigraphs. A star multigraph is a multigraph such that there exists a vertex v* that is incident with each multiple edge. Star multigraphs turn out to be useful tools in the study of the chromatic index of simple graphs. The main goal of this paper is to provide shorter and simpler proofs of all the main theorems contained in the above mentioned paper. Most simplifications are achieved by means of a formula for the chromatic index recently obtained by the author and by a careful use of arguments involving fans.

Original languageEnglish
Pages (from-to)161-172
Number of pages12
JournalJournal of Combinatorial Mathematics and Combinatorial Computing
Volume77
Publication statusPublished - May 2011

Keywords

  • Chromatic index
  • Edge-colouring
  • Fans
  • Star multigraph

Fingerprint

Dive into the research topics of 'Some remarks on a paper of Chetwynd and Hilton on critical star multigraphs'. Together they form a unique fingerprint.

Cite this