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.Official URL: http://dx.doi.org/10.1007/BF01788095
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 |
