المرجع الألكتروني للمعلوماتية
القرآن الكريم وعلومه
العقائد الإسلامية
الفقه وأصوله 
الرجال والحديث 
سيرة الرسول وآله 
علوم اللغة العربية 
الأدب العربي 
الأسرة والمجتمع 
الأخلاق والأدعية 
التاريخ 
الادارة والاقتصاد 
علم الفيزياء 
علم الكيمياء 
علم الأحياء 
الرياضيات 
الهندسة المدنية 
الزراعة 
الجغرافية 
القانون 
اللغة الأنكليزية 
الأخبار 
الإعلام 
مكتبة الصور 
أقلام بمختلف الألوان 
إضاءات
مفتاح
أجوبة الإستفتاءات الشرعية
وثائقيات
تاريخ الرياضيات
الرياضيات في الحضارات المختلفة
الرياضيات المتقطعة
الجبر
الهندسة
المعادلات التفاضلية و التكاملية
التحليل
علماء الرياضيات | Helm Graph |
 1805
 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: 8-4-2022
1618
Date: 6-8-2016
1962
Date: 20-5-2022
2230
|
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.
|
|
|
|
"إنقاص الوزن".. مشروب تقليدي قد يتفوق على حقن "أوزيمبيك"
|
|
|
|
|
|
|
الصين تحقق اختراقا بطائرة مسيرة مزودة بالذكاء الاصطناعي
|
|
|
|
|
|
|
مكتب السيد السيستاني يعزي أهالي الأحساء بوفاة العلامة الشيخ جواد الدندن
|
|
|
