Zig-zag product
id:
zig-zag-product-237-18425751
title:
Zig-zag product
text:
In graph theory, the zig-zag product of regular graphs G , H , denoted by G ∘ H , is a binary operation which takes a large graph and a small graph and produces a graph that approximately inherits the size of the large one but the degree of the small one. An important property of the zig-zag product is that if H is a good expander, then the expansion of the resulting graph is only slightly worse than the expansion of G . Roughly speaking, the zig-zag product G ∘ H replaces each vertex of G with
brand slug:
wiki
category slug:
encyclopedia
description:
Binary operation in graph theory
original url:
https://en.wikipedia.org/wiki/Zig-zag_product
date created:
date modified:
2022-07-14T08:14:58Z
main entity:
{"identifier":"Q8071744","url":"https://www.wikidata.org/entity/Q8071744"}
image:
fields total:
13
integrity:
14