×

折叠分体式立方体的结构和子结构连通性。 arXiv:2311.11323号

预印本,arXiv:2311.11323[math.CO](2023)。
摘要:设(H)是图(G)的连通子图。(G)的结构连通性用\(\kappa(G;H)\表示,是\(G)中一组连通子图的最小数目,它的删除断开了\(G\),并且集合中的每个元素与\(H\)同构。(G)的子结构连通性由\(kappa′s(G;H)\表示,是\(G)中一组连通子图的最小数目,其删除断开了\(G。本文针对(H\In\{K_1,K_{1,1},K_{1,m}(2\leqm\leqd+1)\}\),确定了折叠除交换立方体(FDSC_n\)的\(H\)-结构连通性和\(H\)-子结构连通性,其中\(n=2^d\)。我们证明了对于(d\geq1)和(d\kappa(FDSC_n;K_1)=kappa^s(FDSC_;K_1)=d+2),(kappa 2}\rfloor+1\)表示\(d\geq1\)和\(2\leqm\leqd+1)。

MSC公司:

05C40号 连接性
94C15号机组 图论在电路和网络中的应用
BibTeX公司 引用
全文: arXiv公司
arXiv数据来自arXiv OAI-PMH API.如果你发现了错误,请直接向arXiv报告.