On Cartesian products of orthogonal double covers
type: Item
instance of: scholarly article
title: On Cartesian products of orthogonal double covers
zbMATH Open document ID: 1262.05124
DOI: 10.1155/2013/265136
published in: International Journal of Mathematics and Mathematical Sciences
publication date: 2013-05-23T00:00:00Z
review text: Summary: Let \(H\) be a graph on \(n\) vertices and \(\mathcal G\) a collection of \(n\) subgraphs of \(H\), one for each vertex, where \(\mathcal G\) is an orthogonal double cover (ODC) of \(H\) if every edge of \(H\) occurs in exactly two members of \(\mathcal G\) and any two members share an edge whenever the corresponding vertices are adjacent in \(H\) and share no edges whenever the corresponding vertices are nonadjacent in \(H\). In this paper, we are concerned with the Cartesian product of symmetric starter vectors of orthogonal double covers of the complete bipartite graphs and using this method to construct ODCs by new disjoint unions of complete bipartite graphs.
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C76
zbMATH DE Number: 6165360
zbMATH Keywords: complete bipartite graphs
zbMATH Keywords: orthogonal double cover
Wikidata QID: Q58988634
author: R. A. El-Shanawany
author: M. Sh. Higazy
author: A. El-Mesady
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1155/2013/265136
OpenAlex ID: W2039746815
cites work: On orthogonal double covers of graphs
cites work: Orthogonal double covers of general graphs.
cites work: Orthogonal double covers of \(K_{n,n}\) by small graphs.
cites work: Q3614032
cites work: Orthogonal double covers of Cayley graphs
cites work: A textbook of graph theory
Recommended article: Q4305537
Recommended article: On well-covered Cartesian products
Recommended article: Cartesian product of two symmetric starter vectors of orthogonal double covers
Recommended article: On orthogonal double covers of graphs
Recommended article: Orthogonal covers by multiplication graphs
Recommended article: Q4949824
Recommended article: Orthogonal double covers of Cayley graphs
Recommended article: Q4852660
Recommended article: On orthogonal double covers by trees
description: scientific article; zbMATH DE number 6165360