General Cyclic Orthogonal Double Covers of Finite Regular Circulant Graphs

Autor:	H. Shabana, Ramadan El-Shanawany
Rok vydání:	2014
Předmět:	Combinatorics Discrete mathematics Vertex-transitive graph Circulant graph law Covering graph Symmetric graph Line graph Regular graph Cograph 1-planar graph law.invention Mathematics
Zdroj:	Open Journal of Discrete Mathematics. :19-27
ISSN:	2161-7643 2161-7635
Popis:	An orthogonal double cover (ODC) of a graph H is a collection of subgraphs (pages) of H, so that they cover every edge of H twice and the intersection of any two of them contains exactly one edge. An ODC G of H is cyclic (CODC) if the cyclic group of order is a subgroup of the automorphism group of G. In this paper, we introduce a general orthogonal labelling for CODC of circulant graphs and construct CODC by certain classes of graphs such as complete bipartite graph, the union of the co-cycles graph with a star, the center vertex of which, belongs to the co-cycles graph and graphs that are connected by a one vertex.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::a9467d136e6505cd7feffdb15ac2403d https://doi.org/10.4236/ojdm.2014.42004 Zobrazit plný text záznamu