Perfect Folding of Graphs
clique number, chromatic number, perfect graphs, graph folding
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.
Downloads
- Article PDF
- TEI XML Kaleidoscope (download in zip)* (Beta by AI)
- Lens* NISO JATS XML (Beta by AI)
- HTML Kaleidoscope* (Beta by AI)
- DBK XML Kaleidoscope (download in zip)* (Beta by AI)
- LaTeX pdf Kaleidoscope* (Beta by AI)
- EPUB Kaleidoscope* (Beta by AI)
- MD Kaleidoscope* (Beta by AI)
- FO Kaleidoscope* (Beta by AI)
- BIB Kaleidoscope* (Beta by AI)
- LaTeX Kaleidoscope* (Beta by AI)
How to Cite
URL: https://www.journalofscience.org/index.php/GJSFR/article/view/2887
References
B. Bollobas (2000) West, D B "A note on generalized chromatic number and generalized girth" Disc. 213(1-3), 29-34. https://doi.org/10.1016/s0012-365x(99)00165-x
R. Balakrishnan, K. Ranganathan (1991) A text book of graph theory.
P. Erdos (1959) "Graph theory and probability" Canad J. 11, 34-38. https://doi.org/10.4153/cjm-1959-003-9
E. El-Kholy (2005) Al-Esawy, A "Graph folding of some special graphs" J Math. 1(1), 66-70.
E. EL-Kholy, N. EL-Sharkawe (2014) EL-Sharkawe, N.: The chromatic number and graph folding" European J. 120(1), 138-144.
M. Golumbic (2004) Algorithmic graph theory and perfect graphs. 7.
L. Lovasz (1984) Normal Hypergraphs and the Weak Perfect Graph Conjecture. 21, 29-42. https://doi.org/10.1016/s0304-0208(08)72920-7
W. Lowell, J. Robin (1983) Selected topics in graph theory2.
Published
2021-01-25
Issue
Section
License
Copyright (c) 2021 Authors and Global Journals Private Limited

This work is licensed under a Creative Commons Attribution 4.0 International License.