corona_product

corona_product(G, H)

返回 G 和 H 的 Corona 积。

G 和 H 的 Corona 积是通过以下方式得到的图 \(C = G \circ H\)： 取一个 G 的副本，称为中心图，以及 \(|V(G)|\) 个 H 的副本，称为外图， 并将 G 的第 \(i\) 个顶点与 H 的第 \(i\) 个副本的每个顶点相邻，其中 \(1 ≤ i ≤ |V(G)|\)。

Parameters:

G, H: NetworkX 图

要进行 Corona 积运算的图。 G 是中心图， H 是外图。

Returns:

C: NetworkX 图

G 和 H 的 Corona 积。

Raises:

NetworkXError

如果 G 和 H 不都是有向图或无向图。

References

[1] M. Tavakoli, F. Rahbarnia, and A. R. Ashrafi,

“Studying the corona product of graphs under some graph invariants,” Transactions on Combinatorics, vol. 3, no. 3, pp. 43–49, Sep. 2014, doi: 10.22108/toc.2014.5542.

[2] A. Faraji, “Corona Product in Graph Theory,” Ali Faraji, May 11, 2021.

https://blog.alifaraji.ir/math/graph-theory/corona-product.html (accessed Dec. 07, 2021).

Examples

>>> G = nx.cycle_graph(4)
>>> H = nx.path_graph(2)
>>> C = nx.corona_product(G, H)
>>> list(C)
[0, 1, 2, 3, (0, 0), (0, 1), (1, 0), (1, 1), (2, 0), (2, 1), (3, 0), (3, 1)]
>>> print(C)
Graph with 12 nodes and 16 edges