Lancaster EPrints

Critical star multigraphs.

Chetwynd, Amanda G. and Hilton, A. J. W. (1986) Critical star multigraphs. Graphs and Combinatorics, 2 (1). pp. 209-221. ISSN 0911-0119

Full text not available from this repository.

Abstract

A star-multigraphG is a multigraph in which there is a vertexv + which is incident with each non-simple edge. It is critical if it is connected, Class 2 and(G\e) < (G) for eache E(G). We show that, ifG is any star multigraph, then(G) (G) + 1. We investigate the edge-chromatic class of star multigraphs with at most two vertices of maximum degree. We also obtain a number of results on critical star multigraphs. We shall make use of these results in later papers.

Item Type: Article
Journal or Publication Title: Graphs and Combinatorics
Subjects: Q Science > QA Mathematics
Departments: Faculty of Science and Technology > Mathematics and Statistics
VC's Office
ID Code: 19977
Deposited By: Prof Amanda Chetwynd
Deposited On: 21 Nov 2008 16:26
Refereed?: No
Published?: Published
Last Modified: 26 Jul 2012 15:36
Identification Number:
URI: http://eprints.lancs.ac.uk/id/eprint/19977

Actions (login required)

View Item