Jump to content

Talk:Zig-zag product

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

Images

[edit]

In case it interests anyone, first, the zig-zag product of a 4-regular graph and of a 1-regular graph, detailed in four steps:

Then the less trivial zig-zag product of a 4-regular graph and of a 2-regular graph, in the four same steps:

Finally, a schema with the principle (same notation as in the formulas):



Hey! There is something wrong with the definition given in the article. For example ROT_H(a,i) is not defined! Surely it should be ROT_H(a,j)!! I have not checked the rest of the definition. — Preceding unsigned comment added by 142.58.10.135 (talk) 01:43, 12 December 2015 (UTC)[reply]


Best, --MathsPoetry (talk) 16:56, 3 July 2013 (UTC)[reply]

I think the schema illustration, at least, would be a very helpful addition to the article. —David Eppstein (talk) 22:19, 4 July 2013 (UTC)[reply]
Thank you for this mark of appreciation, David. --MathsPoetry (talk) 00:20, 5 July 2013 (UTC)[reply]