A characterization of the edge connectivity of direct products of graphs
作者： Simon Špacapan
DOI: 10.1016/J.DISC.2013.02.011
关键词:
摘要: Abstract The direct product of graphs G = ( V ) , E and H is the graph, denoted as × with vertex set where vertices x 1 y 2 are adjacent in if ∈ . edge connectivity a graph λ size minimum edge-cut We introduce function ψ prove following formula min { | δ } also describe structure every
elsevier.com
sci-hub.se 参考文章(19)
Petter Holme, Fredrik Liljeros, Christofer R. Edling, Beom Jun Kim, On network bipartivity Physical Review E. ,(2003) , 10.1103/PHYSREVE.68.056107
Simon Špacapan, Connectivity of Strong Products of Graphs Graphs and Combinatorics. ,vol. 26, pp. 457- 467 ,(2010) , 10.1007/S00373-010-0919-8
Zahra Yarahmadi, The bipartite edge frustration of extension of splice and link graphs Applied Mathematics Letters. ,vol. 23, pp. 1077- 1081 ,(2010) , 10.1016/J.AML.2010.04.039
Yun Wang, Baoyindureng Wu, Proof of a conjecture on connectivity of Kronecker product of graphs Discrete Mathematics. ,vol. 311, pp. 2563- 2565 ,(2011) , 10.1016/J.DISC.2011.06.001
Zahra Yarahmadi, Tomislav Došlić, Ali Reza Ashrafi, The bipartite edge frustration of composite graphs Discrete Applied Mathematics. ,vol. 158, pp. 1551- 1558 ,(2010) , 10.1016/J.DAM.2010.04.010
Min Lü, Guo-Liang Chen, Xi-Rong Xu, On super edge-connectivity of product graphs Applied Mathematics and Computation. ,vol. 207, pp. 300- 306 ,(2009) , 10.1016/J.AMC.2008.10.035
Raxida Guji, Elkin Vumar, A note on the connectivity of Kronecker products of graphs Applied Mathematics Letters. ,vol. 22, pp. 1360- 1363 ,(2009) , 10.1016/J.AML.2009.03.008
Simon Špacapan, Connectivity of Cartesian products of graphs Applied Mathematics Letters. ,vol. 21, pp. 682- 685 ,(2008) , 10.1016/J.AML.2007.06.010
Tomislav Došlić, Damir Vukičević, Computing the bipartite edge frustration of fullerene graphs Discrete Applied Mathematics. ,vol. 155, pp. 1294- 1301 ,(2007) , 10.1016/J.DAM.2006.12.003
Boštjan Brešar, Simon Špacapan, Edge-connectivity of strong products of graphs Discussiones Mathematicae Graph Theory. ,vol. 27, pp. 333- 343 ,(2007) , 10.7151/DMGT.1365