Skip to main content
SpringerLink
Log in

Cayley graphs of groupoids and generalized fat-trees

  • Original Research
  • Published:
Indian Journal of Pure and Applied Mathematics Aims and scope Submit manuscript

Abstract

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) \({\mathcal {F}}\), we present an algebraic structure on \({\mathcal {F}}\) induced by a Cayley multigraph of a power-associative groupoid \({\mathcal {S}}_{\mathcal {F}}\).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. S. B. Akers, and A. Krishnamurthy,, A group-theoretic model for symmetric interconnection networks, IEEE Transactions on Computers, 38(4), (1989), 555–566.

    Article  MathSciNet  MATH  Google Scholar 

  2. R. Brown, From Groups to Groupoids: a Brief Survey, Bull. of the London Math. Soc. 19(2) (1987), 113–134.

    Article  MathSciNet  MATH  Google Scholar 

  3. W. K. Chiang, and R. J. Chen, Topological Properties of the (n,k)-Star Graph, International Journal of Foundations of Computer Science 9(2) (1998), 235–248.

    Article  MATH  Google Scholar 

  4. A. Ganesan, Cayley graphs and symmetric interconnection networks, In Proceedings of the Pre-Conference Workshop on Algebraic and Applied Combinatorics (31st Annual Conference of the Ramanujan Mathematical Society), Trichy, Tamilnadu, India, 118–170.

  5. Y. Hao and Y. Luo, Directed graphs and combinatorial properties of completely regular semigroups, Semigroup Forum 81 (2010), 524-530.

    Article  MathSciNet  MATH  Google Scholar 

  6. J. M. Howie, “Fundamentals of Semigroup Theory", Clarendon Press, Oxford, 1995.

    MATH  Google Scholar 

  7. F. Hu and J. Xu, On the diameter of the Kronecker product graph, Mathematical Sciences Letters 2 (2) (2013), 121–127.

    Article  Google Scholar 

  8. A. V. Kelarev, Combinatorial properties and homomorphisms of semigroups, Internat. J. Algebra Comput. 4(3) (1994), 443-450.

    Article  MathSciNet  MATH  Google Scholar 

  9. A. V. Kelarev, On undirected Cayley graphs, Australasian J. Combin. 25 (2002), 73-78.

    MathSciNet  MATH  Google Scholar 

  10. A. V. Kelarev, “Graph Algebras and Automata", Marcel Dekker, 2003.

  11. A. V. Kelarev, Labelled Cayley graphs and minimal automata, Australasian J. Combin. 30 (2004), 95-101.

    MathSciNet  MATH  Google Scholar 

  12. A. V. Kelarev and C. E. Praeger, On transitive Cayley graphs of groups and semigroups, European J. Combin. 24(1) (2003), 59-72.

    Article  MathSciNet  MATH  Google Scholar 

  13. A. V. Kelarev and S. J. Quinn, Directed graphs and combinatorial properties of semigroups, J. of Alg. 251(1) (2002), 16-26.

    Article  MathSciNet  MATH  Google Scholar 

  14. A. V. Kelarev and S. J. Quinn, A combinatorial property and Cayley graphs of semigroups, Semigroup Forum 66(1) (2003), 89-96.

    Article  MathSciNet  MATH  Google Scholar 

  15. A. V. Kelarev, C. Ras and S. Zhou, Distance labellings of Cayley graphs of semigroups, Semigroup Forum 91(3) (2015), 611–624.

    Article  MathSciNet  MATH  Google Scholar 

  16. A. V. Kelarev, J. Ryan and J. L. Yearwood, Cayley graphs as classifiers for data mining: the influence of asymmetries, Discrete Math. 309(17) (2009), 5360-5369.

    Article  MathSciNet  MATH  Google Scholar 

  17. B. Khosravi, On Cayley graphs of left groups, Houston J. of Math. 35(3) (2009), 745-755.

    MathSciNet  MATH  Google Scholar 

  18. B. Khosravi, On the Cayley Graphs of Completely Simple Semigroups, Bull. Malaysian Math. Sci. Soc., 41 (2) (2018), 741-749.

    MathSciNet  MATH  Google Scholar 

  19. B. Khosravi and M. Mahmoudi, On Cayley graphs of rectangular groups, Discrete Math. 310(4) (2010), 804–811.

    Article  MathSciNet  MATH  Google Scholar 

  20. B. Khosravi, The endomorphism monoids and automorphism groups of Cayley graphs of semigroups, Semigroup Forum, 95 (1) (2017), 179–191.

    Article  MathSciNet  MATH  Google Scholar 

  21. B. Khosravi, Graphs and Ranks of monoids, Comm. Algebra, 46 (7) (2018), 3006–3013.

    Article  MathSciNet  MATH  Google Scholar 

  22. B. Khosravi and B. Khosravi, A characterization of Cayley graphs of Brandt semigroups, Bulletin of the Malaysian Mathematical Siences Society, 35 (2) (2012), 399-410.

    MathSciNet  MATH  Google Scholar 

  23. B. Khosravi and B. Khosravi, On Cayley Graphs of Semilattices of Semigroups, Semigroup Forum, 86(1), 114-132, (2013).

    Article  MathSciNet  MATH  Google Scholar 

  24. B. Khosravi and B. Khosravi, On Combinatorial Properties of Bands, Comm. Algebra 42(3) (2014), 1379-1395.

    Article  MathSciNet  MATH  Google Scholar 

  25. B. Khosravi, B. Khosravi and B. Khosravi, On Color-Automorphism vertex transitivity of semigroups, Euro. J. of Comb. 40 (2014), 55–64.

    Article  MathSciNet  MATH  Google Scholar 

  26. B. Khosravi, B. Khosravi and B. Khosravi, On the Cayley D-saturated property of semigroups, Semigroup Forum, 91(2) (2015), 502–516.

    Article  MathSciNet  MATH  Google Scholar 

  27. B. Khosravi, B. Khosravi and B. Khosravi, On Vertex-transitive Cayley graphs of semigroups and groups, Houston J. Math. 45(1) (2019), 55-69.

    MathSciNet  MATH  Google Scholar 

  28. B. Khosravi, B. Khosravi and B. Khosravi, On the automorphism groups of vertex-transitive Cayley digraphs of monoids, J. Alg. Comb. 53(1), 227-251

  29. M. Kilp, U. Knauer and A. Mikhalev, Monoids, Acts and Categories, Walter de Gruyter, Berlin, New York, 2000.

    MATH  Google Scholar 

  30. K. Knauer and U. Knauer, On planar right groups, Semigroup Forum 92(1) (2016) 142–157.

    Article  MathSciNet  MATH  Google Scholar 

  31. U. Knauer, Algebraic Graph Theory. Morphisms, Monoids and Matrices, De Gruyter, Berlin and Boston, 2011.

    Book  MATH  Google Scholar 

  32. G. Lallement, Amalgamated products of semigroups: the embedding problem, Trans. of AMS 206 (1975), 375–394.

    Article  MathSciNet  MATH  Google Scholar 

  33. C. E. Leiserson, Fat-trees: universal networks for hardware-efficient supercomputing, IEEE Trans. on Computers 34(10) (1985), 892–901.

    Article  Google Scholar 

  34. E. Mwambene, Cayley graphs on left quasi-groups and groupoids representing\(k\)-generalised Petersen graphs, Discrete Math. 309(8) (2009), 2544–2547.

    Article  MathSciNet  MATH  Google Scholar 

  35. W. Nienaber, “Effective Routing on Fat-Tree Topologies", Florida State University, 2014.

  36. S. Panma, N. N. Chiangmai, U. Knauer and S. Arworn, Characterizations of Clifford semigroup digraphs, Discrete Math. 306(12) (2006), 1247–1252.

    Article  MathSciNet  MATH  Google Scholar 

  37. S. Panma, U. Knauer and Sr. Arworn, On transitive Cayley graphs of strong semilattices of right (left) groups, Discrete Math. 309(17) (2009),5393-5403

  38. N. R. Reilly, “Introduction to Applied Algebraic Systems", Oxford University Press, Oxford, 2010.

    MATH  Google Scholar 

  39. S. T. Schibell, and R. M. Stafford, Processor interconnection networks from Cayley graphs, Discrete Appl. Math. 40 (1992), 333–357.

    Article  MathSciNet  MATH  Google Scholar 

  40. E. Zahavi, Fat-tree routing and node ordering providing connection free traffic for MPI global collectives, J. Parallel Distrib. Comput. 72(11) (2012), 1423–1432.

    Article  MATH  Google Scholar 

  41. F. Zahid, E. Gunnar Gran, B. Bogdanski, B. Dag Johnsen and T. Skeie, A Weighted Fat-Tree Routing Algorithm for Efficient Load-Balancing in Infini Band Enterprise Clusters, 23rd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2015, Turku, Finland, March 4-6, (2015), 35–42

Download references

Acknowledgements

The author expresses his gratitude to the referee for their corrections.

Funding

The author declares that no funds, grants, or other support were received during the preparation of this manuscript.

Author information

Authors and Affiliations

  1. Department of Mathematics, Qom University of Technology, Qom, Iran

    Bahman Khosravi

Authors
  1. Bahman Khosravi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bahman Khosravi.

Ethics declarations

Data Availibility Statement

Data sharing not applicable to this article as no datasets were generated or analysed during the current study.

Additional information

Communicated by Bakshi Gurmeet Kaur.

Rights and permissions

Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Khosravi, B. Cayley graphs of groupoids and generalized fat-trees. Indian J Pure Appl Math 54, 1125–1131 (2023). https://doi.org/10.1007/s13226-022-00326-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13226-022-00326-6

Keywords

Mathematics Subject Classification

Search

Navigation