المرجع الألكتروني للمعلوماتية
القرآن الكريم وعلومه
العقائد الإسلامية
الفقه وأصوله 
الرجال والحديث 
سيرة الرسول وآله 
علوم اللغة العربية 
الأدب العربي 
الأسرة والمجتمع 
الأخلاق والأدعية 
التاريخ 
الادارة والاقتصاد 
علم الفيزياء 
علم الكيمياء 
علم الأحياء 
الرياضيات 
الهندسة المدنية 
الزراعة 
الجغرافية 
القانون 
اللغة الأنكليزية 
الأخبار 
الإعلام 
مكتبة الصور 
أقلام بمختلف الألوان 
إضاءات
مفتاح
أجوبة الإستفتاءات الشرعية
وثائقيات
تاريخ الرياضيات
الرياضيات في الحضارات المختلفة
الرياضيات المتقطعة
الجبر
الهندسة
المعادلات التفاضلية و التكاملية
التحليل
علماء الرياضيات | Helm Graph |
 1510
 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: 6-8-2016
1752
Date: 20-5-2022
2444
Date: 27-7-2016
1426
|
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.
|
|
|
|
مخاطر عدم علاج ارتفاع ضغط الدم
|
|
|
|
|
|
|
اختراق جديد في علاج سرطان البروستات العدواني
|
|
|
|
|
|
|
مدرسة دار العلم.. صرح علميّ متميز في كربلاء لنشر علوم أهل البيت (عليهم السلام)
|
|
|
