×

关于图的直积连通性的注记。 (英语) Zbl 1481.05085号

摘要:近年来,顶点连通性和边连通性引起了数学领域许多学者的极大兴趣。在本文中,我们考虑了一个名为\(\kappa'(G)\)的图的边连通性。在本注记中,如果(G)是一个顶点为(n)的二部图,我们证明了(kappa'(G乘K_n)=min(n(n-1)\kappa`(G),(n-1。

MSC公司:

05C40号 连接性
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bondy,J.A.,Murty,U.S.R.,图论,Springer,2008年·Zbl 1134.05001号
[2] Bottreou,A。;Métiver,Y.,关于图的Kronecker积的一些评论[J],《信息处理快报》,68,55-61(1998)·Zbl 1339.05338号 ·doi:10.1016/S0020-0190(98)00145-8
[3] 斯蒂芬妮,S。;Torriero,A.,实际频谱定位中有用的统计指标[J],《统计与管理系统杂志》,4,2,189-200(2001)·Zbl 0993.65046号 ·doi:10.1080/09720510.2001.10701037
[4] Ghozati,S.A.,互连网络交叉积建模的有限自动机方法[J],数学与计算机建模,30185-200(1999)·Zbl 1042.68505号 ·doi:10.1016/S0895-7177(99)00173-9
[5] Imrich,W.和Klaváar,S.。乘积图:结构与识别[M]。威利,2000年·Zbl 0963.05002号
[6] Klaváar,S.,Špacapan,S.关于笛卡尔乘积图的边连通性[J]。《亚洲-欧洲数学杂志》,2008年,第1页,第93-98页·Zbl 1144.05312号
[7] 兰姆佩,R.H。;巴恩斯,B.H.,图的乘积与应用[J],建模与仿真,1119-1123(1975)
[8] Špacapan,S.,图的笛卡尔积的连通性[J],应用。数学。Lett,21,682-685(2008)·Zbl 1152.05340号 ·doi:10.1016/j.aml.2007.06.010
[9] Mamut,A。;Vumar,E.,Kronecker完全图乘积的顶点脆弱性参数[J],信息处理快报,106,258-262(2008)·Zbl 1185.05093号 ·doi:10.1016/j.ipl.2007.12.002
[10] 古佳、拉西达;Vumar,Elkin,关于图的Kronecker积的连通性的注记,《应用数学快报》,22,9,1360-1363(2009)·Zbl 1173.05331号 ·doi:10.1016/j.aml.2009.03.008
[11] Xu,J.M。;杨,C.,笛卡尔积图的连通性[J],离散数学,306,1159-165(2006)·Zbl 1085.05042号 ·doi:10.1016/j.disc.2005.11.010
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。