Folding List of Graphs Obtained from a Given Graph
In this paper, we examine the relation between graph folding of a given graph and foldings of new graphs obtained from this graph by some techniques like dual, gear, subdivision, web, crown, simplex, crossed prism, and clique-sum graphs. In each case, we obtained the necessary and sufficient conditi...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2020-01-01
|
| Series: | International Journal of Mathematics and Mathematical Sciences |
| Online Access: | http://dx.doi.org/10.1155/2020/1316497 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832563380313915392 |
|---|---|
| author | E. M. El-Kholy H. Ahmed |
| author_facet | E. M. El-Kholy H. Ahmed |
| author_sort | E. M. El-Kholy |
| collection | DOAJ |
| description | In this paper, we examine the relation between graph folding of a given graph and foldings of new graphs obtained from this graph by some techniques like dual, gear, subdivision, web, crown, simplex, crossed prism, and clique-sum graphs. In each case, we obtained the necessary and sufficient conditions, if exist, for these new graphs to be folded. |
| format | Article |
| id | doaj-art-b9f036b2ac324d74816a19b6b63dfc47 |
| institution | Kabale University |
| issn | 0161-1712 1687-0425 |
| language | English |
| publishDate | 2020-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Mathematics and Mathematical Sciences |
| spelling | doaj-art-b9f036b2ac324d74816a19b6b63dfc472025-02-03T01:20:21ZengWileyInternational Journal of Mathematics and Mathematical Sciences0161-17121687-04252020-01-01202010.1155/2020/13164971316497Folding List of Graphs Obtained from a Given GraphE. M. El-Kholy0H. Ahmed1Department of Mathematics, Faculty of Science, Tanta University, Tanta, EgyptDepartment of Mathematics, Faculty of Shoubra Engineering, Banha University, Banha, EgyptIn this paper, we examine the relation between graph folding of a given graph and foldings of new graphs obtained from this graph by some techniques like dual, gear, subdivision, web, crown, simplex, crossed prism, and clique-sum graphs. In each case, we obtained the necessary and sufficient conditions, if exist, for these new graphs to be folded.http://dx.doi.org/10.1155/2020/1316497 |
| spellingShingle | E. M. El-Kholy H. Ahmed Folding List of Graphs Obtained from a Given Graph International Journal of Mathematics and Mathematical Sciences |
| title | Folding List of Graphs Obtained from a Given Graph |
| title_full | Folding List of Graphs Obtained from a Given Graph |
| title_fullStr | Folding List of Graphs Obtained from a Given Graph |
| title_full_unstemmed | Folding List of Graphs Obtained from a Given Graph |
| title_short | Folding List of Graphs Obtained from a Given Graph |
| title_sort | folding list of graphs obtained from a given graph |
| url | http://dx.doi.org/10.1155/2020/1316497 |
| work_keys_str_mv | AT emelkholy foldinglistofgraphsobtainedfromagivengraph AT hahmed foldinglistofgraphsobtainedfromagivengraph |