Enumerating Abelian Typical Cube-Free Fold Coverings of a Circulant Graph
作者机构:Department of MathematicsYeungnam UniversityKyongsan712-749Korea
出 版 物:《Algebra Colloquium》 (代数集刊(英文版))
年 卷 期:2020年第27卷第1期
页 面:137-148页
核心收录:
学科分类:07[理学] 0701[理学-数学] 070101[理学-基础数学]
基 金:The work was partially supported by the Korean-Russian bilateral project.The first author was supported by the Basic Science Research Program through the National Research Foundation of Korea(NRF)funded by the Ministry of Education(grant 2018R1D1A1B05048450) Korea
主 题:graph covering enumeration voltage assignment circulant graph
摘 要:Enumerating the isomorphism or equivalence classes of several types of graph coverings is one of the central research topics in enumerative topological graph theory.A covering projection p from a Cayley graph Cay(Г,X)onto another Cayley graph Cay(Q,y)is called typical if the function p:Г→Q on the vertex sets is a group epimorphism.A typical covering is called abelian(or circulant,respectively)if its covering graph is a Cayley graph on an abelism(or a cyclic,respectively)***,the equivalence classes of connected abelian typical prime-fold coverings of a circulant graph are *** a continuation of this work,we enumerate the equivalence classes of connected abelian typical cube-free fold coverings of a circulant graph.