Toida's conjecture is true
| dc.contributor.author | Dobson, Edward | |
| dc.contributor.author | Morris, Joy | |
| dc.date.accessioned | 2018-07-06T20:08:39Z | |
| dc.date.available | 2018-07-06T20:08:39Z | |
| dc.date.issued | 2002 | |
| dc.description | Sherpa Romeo green journal: open access | en_US |
| dc.description.abstract | Let S be a subset of the units in Zn. Let Γ be a circulant graph of order n (a Cayley graph of Zn) such that if ij ∈ E(Γ), then i − j (mod n) ∈ S. Toida conjectured that if Γ0 is another circulant graph of order n, then Γ and Γ 0 are isomorphic if and only if they are isomorphic by a group automorphism of Zn. In this paper, we prove that Toida’s conjecture is true. We further prove that Toida’s conjecture implies Zibin’s conjecture, a generalization of Toida’s conjecture. | en_US |
| dc.description.peer-review | Yes | en_US |
| dc.identifier.citation | Dobson, E., & Morris, J. (2002). Toida's conjecture is true. Electronic Journal of Combinatorics, 9(1), R35 | en_US |
| dc.identifier.uri | https://hdl.handle.net/10133/5156 | |
| dc.language.iso | en_US | en_US |
| dc.publisher | Electronic Journal of Combinatorics | en_US |
| dc.publisher.department | Department of Mathematics and Computer Science | en_US |
| dc.publisher.faculty | Arts and Science | en_US |
| dc.publisher.institution | Mississippi State University | en_US |
| dc.publisher.institution | University of Lethbridge | en_US |
| dc.subject | Graph | en_US |
| dc.subject | Isomorphic | en_US |
| dc.subject | Automorphism | en_US |
| dc.subject | Toida's conjecture | en_US |
| dc.subject | Zibin's conjecture | en_US |
| dc.subject | Caley | en_US |
| dc.subject | Digraphs | en_US |
| dc.subject.lcsh | Isomorphisms (Mathematics) | |
| dc.subject.lcsh | Graph theory | |
| dc.subject.lcsh | Group theory | |
| dc.subject.lcsh | Automorphisms | |
| dc.subject.lcsh | Combinatorial analysis | |
| dc.subject.lcsh | Caley graphs | |
| dc.title | Toida's conjecture is true | en_US |
| dc.type | Article | en_US |