笛卡儿积的连通子图的计数问题

cjf19800107 · 发表于 2010-1-15 16:09:50

您需要登录才可以下载或查看，没有账号？欢迎注册

×

问题1：求P_m×P_n的连通子图数目或者它的一个上、下界。问题2：更一般的，如果G₁, G₂是连通的，且它们的连通子图数分别为α和β。求图G=G₁×G₂的连通子图数目或者它的一个上、下界。

KeyTo9_Fans · 发表于 2010-1-15 17:07:06

欢迎楼主来到数学研发论坛。你给的问题我没理解。请教楼主： $P$的含义是什么？ $P_m$和$P_n$如何做笛卡儿积？两个图如何做笛卡儿积？

shshsh_0510 · 发表于 2010-1-15 22:07:15

这个应该有现成结果吧，你可以去查查用邻接矩阵表示，图的积对应矩阵张量积，记不清了。应该有结果的。

cjf19800107 · 发表于 2010-1-16 12:08:43

2# KeyTo9_Fans $P_n$表示有n个点的路

账号		自动登录	找回密码
密码			欢迎注册

[求助] 笛卡儿积的连通子图的计数问题