Cartesian product of two symmetric starter vectors of orthogonal double covers
An orthogonal double cover (ODC) of a graph H is a collection G={Gv:v∈V(H)} of |V(H)| subgraphs of H such that every edge of H is contained in exactly two members of G and for any two members Gu and Gv in G, |E(Gu)∩E(Gv)| is 1 if u and v are adjacent in H and it is 0 if u and v are nonadjacent in H....
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Taylor & Francis Group
2015-07-01
|
| Series: | AKCE International Journal of Graphs and Combinatorics |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S0972860015000109 |
| _version_ | 1818275394235662336 |
|---|---|
| author | R.A. El-Shanawany M. Higazy H. Shabana A. El-Mesady |
| author_facet | R.A. El-Shanawany M. Higazy H. Shabana A. El-Mesady |
| author_sort | R.A. El-Shanawany |
| collection | DOAJ |
| description | An orthogonal double cover (ODC) of a graph H is a collection G={Gv:v∈V(H)} of |V(H)| subgraphs of H such that every edge of H is contained in exactly two members of G and for any two members Gu and Gv in G, |E(Gu)∩E(Gv)| is 1 if u and v are adjacent in H and it is 0 if u and v 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 for new graph classes. |
| first_indexed | 2024-12-12T22:29:03Z |
| format | Article |
| id | doaj.art-d072d9b357e8416f80679d43e710fee4 |
| institution | Directory Open Access Journal |
| issn | 0972-8600 |
| language | English |
| last_indexed | 2024-12-12T22:29:03Z |
| publishDate | 2015-07-01 |
| publisher | Taylor & Francis Group |
| record_format | Article |
| series | AKCE International Journal of Graphs and Combinatorics |
| spelling | doaj.art-d072d9b357e8416f80679d43e710fee42022-12-22T00:09:40ZengTaylor & Francis GroupAKCE International Journal of Graphs and Combinatorics0972-86002015-07-01121596310.1016/j.akcej.2015.06.009Cartesian product of two symmetric starter vectors of orthogonal double coversR.A. El-ShanawanyM. HigazyH. ShabanaA. El-MesadyAn orthogonal double cover (ODC) of a graph H is a collection G={Gv:v∈V(H)} of |V(H)| subgraphs of H such that every edge of H is contained in exactly two members of G and for any two members Gu and Gv in G, |E(Gu)∩E(Gv)| is 1 if u and v are adjacent in H and it is 0 if u and v 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 for new graph classes.http://www.sciencedirect.com/science/article/pii/S0972860015000109Graph decompositionOrthogonal double coverSymmetric starter |
| spellingShingle | R.A. El-Shanawany M. Higazy H. Shabana A. El-Mesady Cartesian product of two symmetric starter vectors of orthogonal double covers AKCE International Journal of Graphs and Combinatorics Graph decomposition Orthogonal double cover Symmetric starter |
| title | Cartesian product of two symmetric starter vectors of orthogonal double covers |
| title_full | Cartesian product of two symmetric starter vectors of orthogonal double covers |
| title_fullStr | Cartesian product of two symmetric starter vectors of orthogonal double covers |
| title_full_unstemmed | Cartesian product of two symmetric starter vectors of orthogonal double covers |
| title_short | Cartesian product of two symmetric starter vectors of orthogonal double covers |
| title_sort | cartesian product of two symmetric starter vectors of orthogonal double covers |
| topic | Graph decomposition Orthogonal double cover Symmetric starter |
| url | http://www.sciencedirect.com/science/article/pii/S0972860015000109 |
| work_keys_str_mv | AT raelshanawany cartesianproductoftwosymmetricstartervectorsoforthogonaldoublecovers AT mhigazy cartesianproductoftwosymmetricstartervectorsoforthogonaldoublecovers AT hshabana cartesianproductoftwosymmetricstartervectorsoforthogonaldoublecovers AT aelmesady cartesianproductoftwosymmetricstartervectorsoforthogonaldoublecovers |