JMSS Cover
Frequency: Continuous
ISSN: 1549-3644 (Print)
ISSN: 1558-6359 (Online)
Research Article Open Access

Graph Folding of Some Special Graphs

E. El-Kholy and A. El-Esawy

Abstract

In this study we introduced the definition of graph folding then, we proved that we cannot fold any complete graph except the bipartite graph. By using incidence matrices we described the graph folding.

Journal of Mathematics and Statistics
Volume 1 No. 1, 2005, 66-70

DOI: https://doi.org/10.3844/jmssp.2005.66.70

Submitted On: 16 December 2004 Published On: 30 March 2010

How to Cite: El-Kholy, E. & El-Esawy, A. (2005). Graph Folding of Some Special Graphs. Journal of Mathematics and Statistics, 1(1), 66-70. https://doi.org/10.3844/jmssp.2005.66.70

Open AccessCopyright: © 2005 E. El-Kholy and A. El-Esawy. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.

  • 3,798 Views
  • 2,970 Downloads
  • 5 Citations

Download

Keywords

  • Tree
  • Graph Folding
  • Complete Graph
  • Bipartite Graph
  • Incidence Matrices