A complete classification of 5-regular circulant graphs that allow cyclic orthogonal double covers
Tóm tắt
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.
Tài liệu tham khảo
Gronau, H.-D.O.F., Grüttmüller, M., Hartmann, S., Leck, U., Leck, V.: On orthogonal double covers of graphs. Des. Codes Cryptogr. 27, 49–91 (2002)
Gronau, H.-D.O.F., Mullin, R.C., Rosa, A.: On orthogonal double covers of complete graphs by trees. Graphs Combin. 13, 251–262 (1997)
Lauri, J., Scapellato, R.: Topics in Graph Automorphisms and ReconstructionTopics in Graph Automorphisms and Reconstruction. London Mathematical Society Lecture Note Series 432. Cambridge University Press, Cambridge (2016)
Sampathkumar, R., Sriram, V.: Orthogonal \(\sigma \)-labellings of graphs. AKCE Int. J. Graphs Combin. 5, 57–60 (2008)
Sampathkumar, R., Srinivasan, S.: Cyclic orthogonal double covers of 4-regular circulant graphs. Discrete Math. 311, 2417–2422 (2011)
Hartmann, S., Schumacher, U.: Orthogonal double covers of general graphs. Discrete Appl. Math. 138, 107–116 (2004)
Scapellato, R., El-Shanawany, R., Higazy, M.: Orthogonal double covers of Cayley graphs. Discrete Appl. Math. 157, 3111–3118 (2009)
El-Shanawany, R., El-Mesady, A.: On orthogonal labelling for the orthogonal covering of the circulant graphs. Malays. J. Math. Sci. 12(2), 161–173 (2018)
El-Shanawany, R., El-Mesady, A.: On cyclic orthogonal double covers of circulant graphs by special infinite graphs. AKCE Int. J. Graphs Combin. 14(3), 269–276 (2017)
Higazy, M., Omran, S., Elagan, S.K.: Orthogonal labellings of all possible subgraphs with five edges. Far East J. Math. Sci. 105(1), 45–68 (2018). https://doi.org/10.17654/MS105010045
Mahmoud, E.E., Higazy, M., Althagafi, O.A.: A novel strategy for complete and phase robust synchronizations of chaotic nonlinear systems. Symmetry 12(11), 1765 (2020)
Higazy, M., El-Mesady, A., Mahmoud, E.E., Alkinani, M.H.: Circular intensely orthogonal double cover design of balanced complete multipartite graphs. Symmetry 12(10), 1743 (2020)