Translator Disclaimer
May 2022 Orthogonal Labeling for Some Different Infinite Graph Classes
A. El-Mesady, T. Farahat
Author Affiliations +
Missouri J. Math. Sci. 34(1): 40-61 (May 2022). DOI: 10.35834/2022/3401040

Abstract

A graph labeling is an assignment of integers to the vertices or edges, or both, subject to certain conditions. Graph labelings were first introduced in the mid 1960s. Graph labeling is one of the fascinating areas of graph theory with wide ranging applications. A collection $\mathcal{A}$ of isomorphic copies of a given subgraph $G$ of $T$ is said to be an orthogonal double cover (ODC) of the graph $T$ by $G$, if every edge of $T$ belongs to exactly two members of $\mathcal{A}$ and any two different elements from $\mathcal{A}$ share at most one edge. The existence of an orthogonal labeling 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 paper, we prove the existence of orthogonal labeling for some different infinite graph classes and hence, the existence of the cyclic orthogonal double cover of some different infinite circulant graphs.

Citation

Download Citation

A. El-Mesady. T. Farahat. "Orthogonal Labeling for Some Different Infinite Graph Classes." Missouri J. Math. Sci. 34 (1) 40 - 61, May 2022. https://doi.org/10.35834/2022/3401040

Information

Published: May 2022
First available in Project Euclid: 9 May 2022

Digital Object Identifier: 10.35834/2022/3401040

Subjects:
Primary: 05C70
Secondary: 05B30

Keywords: circulant graphs , graph decomposition , graph labeling , Orthogonal double covers

Rights: Copyright © 2022 University of Central Missouri, School of Computer Science and Mathematics

JOURNAL ARTICLE
22 PAGES

This article is only available to subscribers.
It is not available for individual sale.
+ SAVE TO MY LIBRARY

SHARE
Vol.34 • No. 1 • May 2022
Back to Top