Achromatic numbers and graph operations
| dc.contributor.author | Hell, Pavol | |
| dc.contributor.author | Miller, D.J. | |
| dc.date.accessioned | 2009-08-20T23:06:20Z | |
| dc.date.available | 2009-08-20T23:06:20Z | |
| dc.date.copyright | 1988 | en |
| dc.date.issued | 2009-08-20T23:06:20Z | |
| dc.description.abstract | In this paper we investigate the achromatic number of the disjoint union of graphs and the achromatic number of the categorical product of graphs. We obtain the best possible upper and lower bounds for the union of graphs and the best possible lower bound for the product of graphs. Finally we show that the achromatic number of the product of graphs is bounded above. | en |
| dc.identifier.uri | http://hdl.handle.net/1828/1555 | |
| dc.language.iso | en | en |
| dc.relation.ispartofseries | DM-462-IR | en |
| dc.subject | technical reports (mathematics and statistics) | |
| dc.subject.department | Department of Mathematics and Statistics | |
| dc.title | Achromatic numbers and graph operations | en |
| dc.type | Technical Report | en |