عنوان المقالة:THE k-INDEPENDENT GRAPH OF A GRAPH
عبد الجليل منشد خلف | Abdul Jalil M. Khalaf | 3165
- نوع النشر
- مجلة علمية
- المؤلفون بالعربي
- Davood Fatehi, Saeid Alikhani, Abdul Jalil M. Khalaf
- الملخص العربي
- Let be a simple graph. A set is an independent set, if no two of its members are adjacent in G. The k-independent graph of G, is defined to be the graph whose vertices correspond to the independent sets of G that have cardinality at most k. Two vertices in are adjacent if and only if the corresponding independent sets of G differ by either adding or deleting a single vertex. In this paper, we obtain some properties of and compute it for some graphs
- تاريخ النشر
- 01/04/2017
- الناشر
- Advances and Applications in Discrete Mathematics
- رابط DOI
- 10.17654/D
- رابط خارجي
- http://dx.doi.org/10.17654/DM018010045
- الكلمات المفتاحية
- independence number, k-independent graph, reconfiguration.