dc.contributor.author | Estivill-Castro, V | |
dc.contributor.author | Noy, M | |
dc.contributor.author | Urrutia, J | |
dc.contributor.editor | Peter L. Hammer | |
dc.date.accessioned | 2006-07-17 | |
dc.date.accessioned | 2014-04-14T23:37:15Z | |
dc.date.accessioned | 2017-03-02T00:01:20Z | |
dc.date.available | 2017-03-02T00:01:20Z | |
dc.date.issued | 2000 | |
dc.date.modified | 2014-04-14T23:37:15Z | |
dc.identifier.issn | 0012-365X | |
dc.identifier.doi | 10.1016/S0012-365X(00)00092-3 | |
dc.identifier.uri | http://hdl.handle.net/10072/58382 | |
dc.description.abstract | The tree graph T(G) of a connected graph G has as vertices the spanning trees of G, and two trees are adjacent if one is obtained from the other by interchanging one edge. In this paper we study the chromatic number of T(G) and of a related graph T∗(G). | |
dc.description.peerreviewed | Yes | |
dc.description.publicationstatus | Yes | |
dc.language | English | |
dc.language.iso | eng | |
dc.publisher | Elsevier Science | |
dc.publisher.place | Holland | |
dc.relation.ispartofpagefrom | 363 | |
dc.relation.ispartofpageto | 366 | |
dc.relation.ispartofissue | 1-3 | |
dc.relation.ispartofjournal | Discrete Mathematics | |
dc.relation.ispartofvolume | 223 | |
dc.subject.fieldofresearch | Pure mathematics | |
dc.subject.fieldofresearch | Applied mathematics | |
dc.subject.fieldofresearch | Theory of computation | |
dc.subject.fieldofresearchcode | 4904 | |
dc.subject.fieldofresearchcode | 4901 | |
dc.subject.fieldofresearchcode | 4613 | |
dc.title | On the chromatic number of tree graphs | |
dc.type | Journal article | |
dc.type.description | C1 - Articles | |
dc.type.code | c1x | |
gro.faculty | Faculty of Engineering and Information Technology | |
gro.date.issued | 2000 | |
gro.hasfulltext | No Full Text | |
gro.griffith.author | Estivill-Castro, Vladimir | |