Perfect Folding of Graphs

Perfect Folding of Graphs

e._m._el-kholy

Contact

E. M. El-Kholy

Contact

H. Ahmed

Contact

Tanta University

Article Fingerprint

ReserarchID

Z790M

AI TAKEAWAY

Connecting with the Eternal Ground

Abstract

In this paper we introduced the definition of perfect folding of graphs and we proved that cycle graphs of even number of edges can be perfectly folded while that of odd number of edges can be perfectly folded to C3. Also we proved that wheel graphs of odd number of vertices can be perfectly folded to C3. Finally we proved that if G is a graph of n vertices such that 2 > clique number = chromatic number = k > n, then the graph can be perfectly folded to a clique of order k.

References

8 Cites in Article

Reference Format

Béla Bollobás,Douglas West (2000). A note on generalized chromatic number and generalized girth.
R Balakrishnan,K Ranganathan (1991). Graph Colorings.
P Erdos (1959). Graph Theory and Probability.
E El-Kholy,A Al-Esawy (2005). Graph folding of some special graphs.
E El-Kholy,A El-Esawy (2014). Graph Folding of Some Special Graphs.
Martin Golumbic (2004). Perfect graphs.
L Lovasz (1984). Normal Hypergraphs and the Weak Perfect Graph Conjecture.
W Lowell,J Robin (1983). Selected topics in graph theory2.

Download References

Funding

No external funding was declared for this work.

Conflict of Interest

The authors declare no conflict of interest.

Ethical Approval

No ethics committee approval was required for this article type.

Data Availability

Not applicable for this article.

How to Cite This Article

e._m._el-kholy. 2021. \u201cPerfect Folding of Graphs\u201d. Global Journal of Science Frontier Research - F: Mathematics & Decision GJSFR-F Volume 21 (GJSFR Volume 21 Issue F1).

More Citation Formats

Select Citation Style:

Download Citation

GJSFR Volume 21 Issue F1

Explore Journals Explore Volume Read This Issue

Journal Specifications

Crossref Journal DOI 10.17406/GJSFR

Print ISSN 0975-5896

e-ISSN 2249-4626

Keywords

Not Found

Classification

GJSFR-F Classification MSC 2010: 05C17

Submission ReceivedDecember 26, 2020
Peer Review Double Blind
Handling Editor
Accepted January 18, 2021
Published February 1, 2021

Version of record

v1.2

Issue date

February 12, 2021

Language

Experiance in AR

Explore published articles in an immersive Augmented Reality environment. Our platform converts research papers into interactive 3D books, allowing readers to view and interact with content using AR and VR compatible devices.

View in VR

Read in 3D

Your published article is automatically converted into a realistic 3D book. Flip through pages and read research papers in a more engaging and interactive format.

View in 3D

Article Matrices

Total Views: 2288

Total Downloads: 1073

2026 Trends

Our website is actively being updated, and changes may occur frequently. Please clear your browser cache if needed. For feedback or error reporting, please email [email protected]