完全图与完全多部图的Kronecker积的点脆弱性参数(英文)

两个图G_1和G_2的Kronecker积G_1×G_2定义为:点集V(G_1×G_2)=V(G_1)×V(G_2),且边集E(G_1×G_2)={(u_1,v_1)(u_2,v_2):u_1u_2∈E(G_1)and v_1v_2∈E(G_2)}.计算了完全p-部图K_(m_1,m_2,…,m_p)与n阶完全图K_n的Kronecker积的几类点脆弱性参数的值,其中m_1≤m_2≤…≤m_p,2≤p≤n,且n≥3.这些结论推广了Mamut和Vumar得到的相关结果.

完全图Kronecker积的一些点脆弱性参数(英文)

设G1和G2是两个图.G1和G2的Kronecker积G1×G2具有顶点集V(G1×G2)=V(G1)×V(G2),边集为E(G1×G2)={(u1,v1)(u2,v2):u1u2∈E(G1)且u1u2∈E(G1)}.在本文中,我们确定了两个完全图的Kronecker积Km×Kn(n≥m≥2且n≥3)的一些点脆弱性参数.