المرجع الألكتروني للمعلوماتية
القرآن الكريم وعلومه
العقائد الإسلامية
الفقه وأصوله 
الرجال والحديث 
سيرة الرسول وآله 
علوم اللغة العربية 
الأدب العربي 
الأسرة والمجتمع 
الأخلاق والأدعية 
التاريخ 
الادارة والاقتصاد 
علم الفيزياء 
علم الكيمياء 
علم الأحياء 
الرياضيات 
الهندسة المدنية 
الزراعة 
الجغرافية 
القانون 
اللغة الأنكليزية 
الأخبار 
الإعلام 
مكتبة الصور 
أقلام بمختلف الألوان 
إضاءات
مفتاح
أجوبة الإستفتاءات الشرعية
وثائقيات
تاريخ الرياضيات
الرياضيات في الحضارات المختلفة
الرياضيات المتقطعة
الجبر
الهندسة
المعادلات التفاضلية و التكاملية
التحليل
علماء الرياضيات | Helm Graph |
 1827
 07:51 مساءً
date: 20-3-2022 |
Author : Ayel, J. and Favaron, O. 
Book or Source : "Helms Are Graceful. In Progress in Graph Theory (Waterloo, Ont., 1982). 
Page and Part : ...|
Read More
Date: 27-2-2022
1652
Date: 1-5-2022
1979
Date: 18-5-2022
1703
|
The helm graph 
is the graph obtained from an 
-wheel graph by adjoining a pendant edge at each node of the cycle.
Helm graphs are graceful (Gallian 2018), with the odd case of 
established by Koh et al. 1980 and the even case by Ayel and Favaron (1984). The helm graph 
is perfect only for 
and even 
.
Precomputed properties of helm graphs are available in the Wolfram Language using GraphData[
"Helm", 
n, k
].
The 
-Helm graph has chromatic polynomial, independence polynomial, and matching polynomial given by
 |
 |
![z[(1-z)^n(z-2)+(z-2)^n(z-1)^n]](https://mathworld.wolfram.com/images/equations/HelmGraph/Inline14.svg) |
(1) |
 |
 |
![2^(-n)[2^nx(+x+1)^n+(x-sqrt((x+1)(5x+1))+1)^n+(x+sqrt((x+1)(5x+1))+1)^n]](https://mathworld.wolfram.com/images/equations/HelmGraph/Inline17.svg) |
(2) |
 |
 |
 |
(3) |
where 
. These correspond to recurrence equations (together with for the rank polynomial) of
 |
 |
 |
(4) |
 |
 |
 |
(5) |
 |
 |
 |
(6) |
 |
 |
 |
(7) |
Ayel, J. and Favaron, O. "Helms Are Graceful. In Progress in Graph Theory (Waterloo, Ont., 1982).
Toronto: Academic Press, pp. 89-92, 1984.Gallian, J. "Dynamic Survey of Graph Labeling." Elec. J. Combin. DS6. Dec. 21, 2018.
https://www.combinatorics.org/ojs/index.php/eljc/article/view/DS6.Koh, K. M.; Rogers, D. G.; and Yap, K. Y. "Graceful Graphs: Some Further Results and Problems." Congr. Numer. 29, 559-571, 1980.
|
|
|
|
التوتر والسرطان.. علماء يحذرون من "صلة خطيرة"
|
|
|
|
|
|
|
مرآة السيارة: مدى دقة عكسها للصورة الصحيحة
|
|
|
|
|
|
|
نحو شراكة وطنية متكاملة.. الأمين العام للعتبة الحسينية يبحث مع وكيل وزارة الخارجية آفاق التعاون المؤسسي
|
|
|
