Abstract.
The scheme associated with a graph is an association scheme iff the graph is strongly regular. Consider the problem of extending such an association scheme to a superscheme in the case of a colored, directed graph. If a presuperscheme associated with a graph is of height t, then the graph satisfies the (t+3)-vertex condition. On the other hand, the current paper provides an example of a regular and 3-regular graph, satisfying the 4-vertex condition, whose association scheme cannot be extended to a presuperscheme of height 1.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: March 4, 1998 Final version received: March 15, 1999
Rights and permissions
About this article
Cite this article
Wojdyło, J. An Inextensible Association Scheme Associated with a 4-regular Graph. Graphs Comb 17, 185–192 (2001). https://doi.org/10.1007/PL00007237
Issue Date:
DOI: https://doi.org/10.1007/PL00007237