Sign in
Orthogonal Double Covers of Circulant Graphs by Corona Product of Certain Infinite Graph Classes
Journal article   Peer reviewed

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

M. Higazy
Indian journal of pure and applied mathematics, Vol.51(4), pp.1573-1585
01/12/2020

Abstract

Mathematics Physical Sciences Science & Technology
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 K-2 and an infinite cycle.

Metrics

1 Record Views

Details