Perfect Folding of Graphs
Global Journal of Science Frontier Research • 2021
معلومات البحث
المؤلفون
E. M. El-Kholy; H. Ahmed
الكلمات المفتاحية
clique number, chromatic number, perfect graphs, graph folding.
المجلة العلمية
Global Journal of Science Frontier Research
الناشر
Not Available
المجلد
21
العدد
1
الصفحات
Not Available
publication.type
International
رابط البحث
Not Available
المواد المرفقة
Not Available
الملخص
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.
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.
أعضاء هيئة التدريس - جامعة بنها