DMGT公司

ISSN 1234-3099(印刷版)

ISSN 2083-5892(电子版)

https://doi.org/10.7151/dmgt

讨论数学图论

期刊影响系数(JIF 2022):0.7

5年期期刊影响系数(2022):0.7

城市核心(2022):1.9

SNIP(2022):0.902

讨论数学图论

文章数量


作者:

J.B.萨拉夫

乔蒂·巴尔克鲁什娜·萨拉夫

文泽市阿姆鲁特什瓦尔艺术、商业和科学学院(Amruteshwar Arts,Commerce and science college,Vinzer)。

电子邮件:sarafjb@gmail.com

Y.M.Borse先生

Y.M.Borse先生

印度普那普纳大学数学系411007

电子邮件:ymborse11@gmail.com

G.蒙德

甘尼什·蒙德(Ganesh Mundhe)

印度浦那陆军理工学院411015

电子邮件:ganumundhe@gmail.com

标题:

关于循环笛卡尔积的条件连通性

PDF格式

资料来源:

讨论数学图论43(1)(2023)17-34

收到: 2020-02-05 , 修订过的: 2020-07-01 , 认可的: 2020-07-06 , 在线可用: 2020-08-24 ,https://doi.org/10.7151/dmgt.2348

摘要:

连通图的条件$h$-顶点($h$-edge)连通性最小度$k>h$是$h的最小顶点(边)集$F$的大小$这样$H-F$是一个最小度至少为$H.$Let的断开图$G$是$r\geq 1$个周期的笛卡尔积,每个周期的长度至少为四个设$h$是一个整数,即$0\leqh\leq2r-2$。在本文中,我们确定条件$h$-vertex-connectivity和条件图$G.$的$h$-边连通性我们证明了这两个连通性等于$(2r-h)ah^r$,其中$ah^r$是最小的$h$-$G的正则子图$

关键词:

容错,超立方体,条件连通性,切割,笛卡尔积

参考文献:

  1. Y.M.Borse和S.R.Shaikh,超立方体的$4$-正则$4$-connected双非循环子图,离散数学。算法应用。9(2017) 1750032.
    https://doi.org/10.1142/S179383091750032X
  2. X.-B.陈,多维环面网络的泛连通性和边泛环性,离散应用。数学。178(2014) 33–45.
    https://doi.org/10.1016/j.dam.2014.06.021
  3. A.D.Oh和H.A.Choi,$n$-cube网络容错性的广义测度,IEEE传输。平行配送系统。4(1993) 702–703.
    https://doi.org/10.1109/71.242153
  4. A.-H.Esfahanian,广义容错测度及其在$N$-立方体网络中的应用,IEEE传输。计算。38(1989) 1586–1591.
    https://doi.org/10.1109/12.42131
  5. A.-H.Esfahanian和S.L.Hakimi,关于图的条件边连通性的计算,通知。过程。莱特。27(1988) 195–199.
    https://doi.org/10.1016/0020-0190(88)90025-7
  6. F.哈拉里,条件连接,网络13(1983) 347–357.
    https://doi.org/10.1002/net.3230130303
  7. J.-M.Xu,关于图的条件边连通性《数学学报》。申请。罪。16(2000) 414–419.
    https://doi.org/10.1007/BF02671131
  8. F.T.Leighton,阵列和树,摘自:《并行算法和体系结构导论》(Morgan Kaufmann,San Mateo,CA 1992)1–276。
    https://doi.org/10.1016/B978-1-4832-0772-8.50005-4
  9. S.Latifi、M.Hegde和M.Naraghi-Pour,大型多处理器系统的条件连通性度量,IEEE传输。计算。43(1994) 218–222.
    https://doi.org/10.109/12.262126
  10. X.-J.Li和J.-M.Xu,类超立方体网络的边缘容错,通知。过程。莱特。113(2013) 760–763.
    https://doi.org/10.1016/j.ipl.2013.07.010
  11. X.-J.Li、Y.-N.Guan、Z.Yan和J.-M.Xu,关于$(n,k)$-star网络的容错性,理论。计算。科学。704(2017) 82–86.
    https://doi.org/10.1016/j.tcs.2017.08.004
  12. S.Lin、S.Wang和C.Li,含缺陷元素的k-ary n立方体的泛连通性和边泛环性,离散应用。数学。159(2011) 212–223.
    https://doi.org/10.1016/j.dam.2010.10.015
  13. W.宁,交换交叉立方体的h-连通性,理论。计算。科学。696(2017) 65–68.
    https://doi.org/10.1016/j.tcs.2017.07.023
  14. C.C.Wei和S.Y.Hsieh,$h$-局部扭曲立方体的受限连接,离散应用。数学。217(2017) 330–339.
    https://doi.org/10.1016/j.dam.2016.08.012
  15. M.Xu、J.-M.Xu、X.-M.Hou、,笛卡尔乘积图的故障直径,通知。过程。莱特。93(2005) 245–248.
    https://doi.org/10.1016/j.ipl.2004.11.005
  16. 叶利伟和梁振英,关于某些网络的条件$h$-顶点连通性,中国电子杂志。25(2016) 556–560.
    https://doi.org/10.1049/cje.2016.05.023

关闭