Orthogonal Double Covers of Circulant Graphs by Corona Product of Certain Infinite Graph Classes

M. Higazy ()
Additional contact information
M. Higazy: Taif University

Indian Journal of Pure and Applied Mathematics, 2020, vol. 51, issue 4, 1573-1585

Abstract: Abstract The existence of an orthogonal labelling of a graph G with respect to a certain group implies the existence of the cyclic orthogonal double cover of the Circulant graphs on that group. In this article, a technique for orthogonal labelling is produced for the corona product of two finite or infinite graph classes such as path, cycle and star graphs. In addition, the nonexistence of the orthogonal L-labelling is proved for the corona product of K2 and an infinite cycle.

Keywords: Corona product; CODC; orthogonal labelling; circulant graph; 05C70; 05B30 (search for similar items in EconPapers)
Date: 2020
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s13226-020-0482-9 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:indpam:v:51:y:2020:i:4:d:10.1007_s13226-020-0482-9

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/13226

DOI: 10.1007/s13226-020-0482-9

Access Statistics for this article

Indian Journal of Pure and Applied Mathematics is currently edited by Nidhi Chandhoke

More articles in Indian Journal of Pure and Applied Mathematics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().