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 条
  • [1] Cayley graphs of groupoids and generalized fat-trees
    Khosravi, Bahman
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2023, 54 (04): : 1125 - 1131
  • [2] Limited Multi-path Routing on Extended Generalized Fat-trees
    Mahapatra, Santosh
    Yuan, Xin
    Nienaber, Wickus
    2012 IEEE 26TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS & PHD FORUM (IPDPSW), 2012, : 938 - 945
  • [3] CAYLEY LINE GRAPHS OF TRANSITIVE GROUPOIDS
    Sieben, Nandor
    MISKOLC MATHEMATICAL NOTES, 2023, 24 (01) : 447 - 455
  • [4] Compact network reconfiguration in fat-trees
    Zahid, Feroz
    Gran, Ernst Gunnar
    Bogdanski, Bartosz
    Johnsen, Bjorn Dag
    Skeie, Tor
    Tasoulas, Evangelos
    JOURNAL OF SUPERCOMPUTING, 2016, 72 (12): : 4438 - 4467
  • [5] Cayley color graphs of inverse semigroups and groupoids
    Sieben, Nandor
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2008, 58 (03) : 683 - 692
  • [6] Cayley color graphs of inverse semigroups and groupoids
    Nándor Sieben
    Czechoslovak Mathematical Journal, 2008, 58 : 683 - 692
  • [7] Compact network reconfiguration in fat-trees
    Feroz Zahid
    Ernst Gunnar Gran
    Bartosz Bogdański
    Bjørn Dag Johnsen
    Tor Skeie
    Evangelos Tasoulas
    The Journal of Supercomputing, 2016, 72 : 4438 - 4467
  • [8] Discovery and Routing of Degraded Fat-Trees
    Bogdanski, Bartosz
    Johnsen, Bjorn Dag
    Reinemo, Sven-Arne
    Sem-Jacobsen, Frank Olaf
    2012 13TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS, AND TECHNOLOGIES (PDCAT 2012), 2012, : 697 - 702
  • [9] Firefighting on trees and Cayley graphs
    Lehner, Florian
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2019, 75 : 66 - 72
  • [10] On the influence of the selection function on the performance of fat-trees
    Gilabert, F.
    Gomez, M. E.
    Lopez, P.
    Duato, J.
    EURO-PAR 2006 PARALLEL PROCESSING, 2006, 4128 : 864 - 873