Cayley graphs of groupoids and generalized fat-trees

被引:0
|
作者
Bahman Khosravi
机构
[1] Qom University of Technology,Department of Mathematics
关键词
Generalized fat-trees; Cayley graphs of groupoids; Primary: 05C25; Secondary: 94C15; 05C38;
D O I
暂无
中图分类号
学科分类号
摘要
Recall that for a graph which is a Cayley graph of some group, using the group theoretical structure of the graph we can use algebraic methods for studying the network and its properties. As the main result of this note, we investigate a similar result for asymmetric multigraphs and graphs. Specially, for a fat-tree (tree) F\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathcal {F}}$$\end{document}, we present an algebraic structure on F\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathcal {F}}$$\end{document} induced by a Cayley multigraph of a power-associative groupoid SF\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathcal {S}}_{\mathcal {F}}$$\end{document}.
引用
收藏
页码:1125 / 1131
页数:6
相关论文
共 50 条
  • [32] WHICH GENERALIZED PETERSEN GRAPHS ARE CAYLEY-GRAPHS
    NEDELA, R
    SKOVIERA, M
    JOURNAL OF GRAPH THEORY, 1995, 19 (01) : 1 - 11
  • [33] Sibyl: a Framework for Evaluating the Implementation of Routing Protocols in Fat-Trees
    Caiazzi, Tommaso
    Scazzariello, Mariano
    Alberro, Leonardo
    Ariemma, Lorenzo
    Castro, Alberto
    Grampin, Eduardo
    Di Battista, Giuseppe
    PROCEEDINGS OF THE IEEE/IFIP NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM 2022, 2022,
  • [34] Static load-balanced routing for slimmed fat-trees
    Yuan, Xin
    Mahapatra, Santosh
    Lang, Michael
    Pakin, Scott
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2014, 74 (05) : 2423 - 2432
  • [35] Spanning trees with specified differences in Cayley graphs
    Seamone, Ben
    Stevens, Brett
    DISCRETE MATHEMATICS, 2012, 312 (17) : 2561 - 2565
  • [36] The Extendability of Cayley Graphs Generated by Transposition Trees
    Feng, Yongde
    Xie, Yanting
    Liu, Fengxia
    Xu, Shoujun
    MATHEMATICS, 2022, 10 (09)
  • [37] Diameters of Cayley graphs generated by transposition trees
    Kraft, Benjamin
    DISCRETE APPLIED MATHEMATICS, 2015, 184 : 178 - 188
  • [38] Orienting Cayley graphs generated by transposition trees
    Cheng, Eddie
    Liptak, Laszlo
    Shawash, Nart
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2008, 55 (11) : 2662 - 2672
  • [39] A dynamic fault-tolerant routing algorithm for fat-trees
    Sem-Jacobsen, FO
    Skeie, T
    Lysne, O
    PDPTA '05: PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-3, 2005, : 318 - 324
  • [40] The First Supercomputer with HyperX Topology: A Viable Alternative to Fat-Trees?
    Domke, J.
    Matsuoka, S.
    Ivanov, I. R.
    Tsushima, Y.
    Yuki, T.
    Nomura, A.
    Miura, S.
    McDonald, N.
    Floyd, D. L.
    Dube, N.
    2019 IEEE SYMPOSIUM ON HIGH-PERFORMANCE INTERCONNECTS (HOTI 2019), 2019, : 1 - 4