Hostname: page-component-78c5997874-94fs2 Total loading time: 0 Render date: 2024-11-09T05:38:59.246Z Has data issue: false hasContentIssue false

Notes: 61.20 Using graphs to count logic block chains

Published online by Cambridge University Press:  22 September 2016

Derek Ball*
Affiliation:
College of St Mark and St John, Derriford Road, Plymouth PL6 8BH

Extract

Last summer a colleague of mine suggested a counting problem which I eventually solved by a curious method involving the counting of subgraphs. The problem was to find the number of different ways of arranging twelve Dienes logic blocks which differ only in shape and colour in a closed chain, in such a way that there is one difference in attribute between each pair of neighbouring pieces in the chain.

Type
Research Article
Copyright
Copyright © Mathematical Association 1977

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)