首页 | 本学科首页   官方微博 | 高级检索  
     


Characterisation of regular graphs as loop graphs
Abstract:There have been various generalisations of Cayley graphs, prototypes of transitive graphs. The most generalised is the description of graphs on general groupoids. What has clearly emerged in this exercise is that the philosophy of constructing graphs on groupoids offers a fruitful avenue from which we may understand some aspects of graph theory.

In this paper we show that a graph is regular if and only if it is a loop graph. Further, it is shown that the majority of loops which would describe a particular graph are monotopic.
Keywords:LOOP GRAPHS  REGULAR GRAPHS  MONOTOPY
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号