Grannell, M. J.; Griggs, T. S. and Rosa, A.
(2000).
*Australasian Journal of Combinatorics*, 21, pp. 67–84.

Google Scholar: | Look up in Google Scholar |
---|

## Abstract

There are five possible structures for a set of three lines of a Steiner triple system. Each of these three-line ``configurations'' gives rise to a colouring problem in which a partition of all the lines of an STS() is sought, the components of the partition each having the property of not containing any copy of the configuration in question. For a three-line configuration , and STS() , the minimum number of classes required is denoted by and is called the -chromatic index of . This generalises the ordinary chromatic index and the 2-parallel chromatic index . (For the latter see .) In this paper we obtain results concerning for four of the five three-line configurations . In three of the cases we give precise values for all sufficiently large and in the fourth case we give an asymptotic result. The values of the four chromatic indices for are also determined.

Item Type: | Journal Article |
---|---|

ISSN: | 1034-4942 |

Academic Unit/Department: | Faculty of Science, Technology, Engineering and Mathematics (STEM) > Mathematics and Statistics Faculty of Science, Technology, Engineering and Mathematics (STEM) |

Item ID: | 22792 |

Depositing User: | Mike Grannell |

Date Deposited: | 18 Aug 2010 13:44 |

Last Modified: | 02 Aug 2016 13:45 |

URI: | http://oro.open.ac.uk/id/eprint/22792 |

Share this page: |