PDF格式
讨论数学图论27（2）（2007）333-343
DOI（操作界面）： https://doi.org/10.7151/dmgt.1365
图的强积的边连通性
|
博斯特詹·布雷萨尔 马里博尔大学
斯梅塔诺娃17号，2000年，斯洛文尼亚马里博尔
电子邮件：bostjan.bresar@uni-mb.si
|
西蒙·斯帕卡潘 马里博尔大学
斯梅塔诺娃17号，2000年，斯洛文尼亚马里博尔
电子邮件：simon.spacapan@uni-mb.si
|
摘要
强产品G1⊠G2图G的1和G2是图表带V（G1)×V（G2)作为顶点集，和两个不同的顶点（x）1，x个2)和（y1，年2)是相邻的每当对于每个i∈{1,2}要么是x我=y我或x我年我∈E（G）我). 在这个注释中，我们展示了连通图G1和G2边连通度λ（G1⊠G2)等于最小值{δ（G1⊠G2)，λ（G1)（|V（G2)|+2|E（G2)|),λ（G2)(|V（G1)|+2|E（G1)|)}. 此外，我们充分描述了图的强积中可能的最小边割集的结构。 关键词：连通性、强积、图积、分离集。
2000年数学学科分类：05C40、05C75。
工具书类
| [1] | W.Imrich和S.Klavíar，产品图：结构和认可（John Wiley&Sons，纽约，2000）。 |
| [2] | S.Spacapan，图的笛卡尔积的连通性，2005年提交。 |
| [3] | S.Spacapan，强大图形产品的连通性，2006年提交。 |
| [4] | J.M.Xu和C.Yang，笛卡尔积的连通性图，离散数学。306（2006）159-165，doi:2016年10月10日/j.disc.2005.11.010. |
收到日期：2006年5月4日
2007年1月5日修订
2007年1月5日接受
关闭