当前位置: X-MOL 学术J. Algebraic Comb. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A complete classification of 5-regular circulant graphs that allow cyclic orthogonal double covers
Journal of Algebraic Combinatorics ( IF 0.8 ) Pub Date : 2021-01-21 , DOI: 10.1007/s10801-020-01008-4
M. Higazy , R. Scapellato , Y. S. Hamed

Graph theory and its applications attract several researchers from different areas of research. It is used to model wide range of systems, for example in biological system and in studying chaotic systems. Decomposition of complex graphs into simple small graphs is very helpful to study that complex systems. A complete classification is given for circulant graphs of degree 5 that allow an Orthogonal Double Cover by some graphs. Whenever such a cover exists, an orthogonal labelling for the corresponding covering graph is presented. Our work here completes all previous incomplete work about this point.



中文翻译:

5正则循环图的完整分类,允许循环正交双覆盖

图论及其应用吸引了来自不同研究领域的几位研究人员。它用于对各种系统建模,例如在生物系统和研究混沌系统中。将复杂图分解为简单的小图对于研究复杂系统非常有帮助。对于等级为5的循环图,给出了完整的分类,某些图允许正交的Double Cover。只要存在这样的封面,就会为相应的封面图显示一个正交标记。我们在这里的工作完成了有关此点的所有先前未完成的工作。

更新日期:2021-01-21
down
wechat
bug