| dc.contributor.author | Oh, Suho | |
| dc.contributor.author | Yoo, Hwanchul | |
| dc.contributor.author | Yun, Taedong | |
| dc.date.accessioned | 2013-09-09T18:02:38Z | |
| dc.date.available | 2013-09-09T18:02:38Z | |
| dc.date.issued | 2013-06 | |
| dc.date.submitted | 2011-11 | |
| dc.identifier.issn | 0895-4801 | |
| dc.identifier.issn | 1095-7146 | |
| dc.identifier.uri | http://hdl.handle.net/1721.1/80376 | |
| dc.description.abstract | A rainbow graph is a graph that admits a vertex-coloring such that every color appears exactly once in the neighborhood of each vertex. We investigate some properties of rainbow graphs. In particular, we show that there is a bijection between the isomorphism classes of n-rainbow graphs on 2n vertices and the switching classes of graphs on n vertices. | en_US |
| dc.language.iso | en_US | |
| dc.publisher | Society for Industrial and Applied Mathematics | en_US |
| dc.relation.isversionof | http://dx.doi.org/10.1137/110855089 | en_US |
| dc.rights | Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. | en_US |
| dc.source | SIAM | en_US |
| dc.title | Rainbow Graphs and Switching Classes | en_US |
| dc.type | Article | en_US |
| dc.identifier.citation | Oh, Suho, Hwanchul Yoo, and Taedong Yun. “Rainbow Graphs and Switching Classes.” SIAM Journal on Discrete Mathematics 27, no. 2 (April 4, 2013): 1106-1111. © 2013, Society for Industrial and Applied Mathematics | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Department of Mathematics | en_US |
| dc.contributor.mitauthor | Yun, Taedong | en_US |
| dc.relation.journal | SIAM Journal on Discrete Mathematics | en_US |
| dc.eprint.version | Final published version | en_US |
| dc.type.uri | http://purl.org/eprint/type/JournalArticle | en_US |
| eprint.status | http://purl.org/eprint/status/PeerReviewed | en_US |
| dspace.orderedauthors | Oh, Suho; Yoo, Hwanchul; Yun, Taedong | en_US |
| mit.license | PUBLISHER_POLICY | en_US |
| mit.metadata.status | Complete | |
