Subcubic trades in Steiner triple systems

Simple item page
dc.contributor.authorCavenagh, Nicholas J.en_NZ
dc.contributor.authorGriggs, Terry S.en_NZ
dc.date.accessioned2017-08-31T02:32:03Z
dc.date.available2017en_NZ
dc.date.available2017-08-31T02:32:03Z
dc.date.issued2017en_NZ
dc.description.abstractWe consider the problem of classifying trades in Steiner triple systems such that each block of the trade contains one of three fixed elements. We show that the fundamental building blocks for such trades are 3-regular graphs that are 1-factorisable. In the process we also generate all possible 2- and 3-way simultaneous edge colourings of graphs with maximum degree 3 using at most 3 colours, where multiple edges but not loops are allowed. Moreover, we generate all possible Latin trades within three rows.
dc.format.mimetypeapplication/pdf
dc.identifier.citationCavenagh, N. J., & Griggs, T. S. (2017). Subcubic trades in Steiner triple systems. Discrete Mathematics, 340(6), 1351–1358. https://doi.org/10.1016/j.disc.2016.10.021en
dc.identifier.doi10.1016/j.disc.2016.10.021en_NZ
dc.identifier.eissn1872-681Xen_NZ
dc.identifier.issn0012-365Xen_NZ
dc.identifier.urihttps://hdl.handle.net/10289/11298
dc.language.isoenen_NZ
dc.publisherElsevier Science BVen_NZ
dc.relation.isPartOfDiscrete Mathematicsen_NZ
dc.rightsThis is an author’s accepted version of an article published in the journal: Discrete Mathematics. © 2017 Elsevier.
dc.subjectScience & Technologyen_NZ
dc.subjectPhysical Sciencesen_NZ
dc.subjectMathematicsen_NZ
dc.subjectSteiner triple systemen_NZ
dc.subjectTradeen_NZ
dc.subjectSimultaneous edge colouringen_NZ
dc.subjectLatin tradeen_NZ
dc.titleSubcubic trades in Steiner triple systemsen_NZ
dc.typeJournal Article
pubs.begin-page1351
pubs.elements-id143516
pubs.end-page1358
pubs.issue6en_NZ
pubs.organisational-group/Waikato
pubs.organisational-group/Waikato/2018 PBRF
pubs.organisational-group/Waikato/FCMS
pubs.organisational-group/Waikato/FCMS/2018 PBRF - FCMS
pubs.publication-statusPublisheden_NZ
pubs.user.infoCavenagh, Nicholas (nickc@waikato.ac.nz)
pubs.volume340en_NZ
uow.verification.statusverified
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
steinertradesrevised.pdf
Size:
132.25 KB
Format:
Adobe Portable Document Format
Description:
Accepted version
Thumbnail Image
Name: steinertradesrevised.pdf
Size: 132.25 KB
Kind: Adobe PDF
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Research Commons Deposit Agreement 2017.pdf
Size:
188.11 KB
Format:
Adobe Portable Document Format
Description:
Name: Research Commons Deposit Agreement 2017.pdf
Size: 188.11 KB
Kind: Adobe PDF
Collections
Computing and Mathematical Sciences Papers